Description
给定n个整数a1, a2,...,an
回答m个询问,每次给定两个数x, k询问a1 xor x, a2 xor x,...,an xor x中从小到大排序中第k小的元素
Input
第一行两个整数n, m
第二行n个整数a1, a2,...,an
接下来m行每行两个整数x,k(1 <= k <= n)
Output
共计m行,每行一个整数,表示上面数字里的第k小的数
5 5
11 10 6 4 14
15 1
11 4
3 5
6 1
9 1
HINT
对于100%数据,保证1 <= n, m <= 2*105, 0 <= ai, x <= 230 -1