Home => ProblemSet => 异或第k小
Problem2308--异或第k小

2308: 异或第k小

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

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小的数

Sample Input Copy

5 5
11 10 6 4 14
15 1
11 4
3 5
6 1
9 1

Sample Output Copy

1
13
13
0
2

HINT

对于100%数据,保证1 <= n, m <= 2*105, 0 <= ai, x <= 230 -1

Source/Category