异或第K大
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有长度为$N$的序列$a[1], a[2], a[3], ..., a[N]$，有$Q$次查询，每次询问查询该序列中的每个数异或上$x$后第$k$大的值。查询并不会改变序列值。
输入格式
第一行输入两个整数$N, Q(1≤N, Q≤10^5)$。
第二行输入$N$个整数$a[1], a[2], a[3], ..., a[N]$，满足$0≤a[i]≤10^9$。
接下去$Q$行，每行两个整数$x, k(0≤x≤10^9, 1≤k≤N)$表示查询序列中的每个数异或上$x$后第$k$大的值。
输出格式
对于每个查询，输出一行一个整数，表示答案。
样例
5 2
1 2 3 4 5
1 1
2 2
5
6
来源
2022 HGNU-SWUT暑假联合集训