输入描述:

多组读入数据T，
对于每组数据，
第1行一个整数n，q，n表示数列的大小，q为询问数
第2行读入n个数a1,a2,…,an,表示数列中的数
接下来q行，每行读入2个整数（x，k）如题所示

输出描述:

对于每个询问，输出并换行

备注:

T≤10，
对于每组数据，
1≤n,q≤5×104,
1≤ai≤109, 
n≤k≤105,
x为数列A中的一个元素, ai互不相同。