ArrayList are dynamic size arrays. Try this problem using ArrayList.

Given a ArrayList of n elements and a integer q defining the query number(which will be either 1 or 2) : Query 1 includes two integers p and r. Which means add a value r at and index p in the ArrayList and print the whole updated ArrayList. Query 2 includes one integer p. In this query print the index at which the value p is last found in the ArrayList. If the value p is not found int he ArrayList then print "-1".

NOTE: Assume 0 based indexing

Input:
First line of input file contains an integer T, denoting the number of test cases. Then T test case follow. First line of each test case contains two integer n and q(space separated). Second Line of each test case consists of n spaced integers. Third line consists of 2 integers if the value of q is 1 otherwise consists of a single integer.

Output:
For each test case, print required output.