题目描述

有长度为$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暑假联合集训