异或

【题目描述】

小b学会了异或操作，非常开心。现在他有n个整数，对每两个整数都求一下异或操作，小b就得到了n*(n-1)/2个数字。现在小b想知道这n*(n-1)/2个数字里面，第k小的是谁？

【输入格式】

第一行两个整数n,k

接下来一行n个整数

【输出格式】

一个整数，为第k小的数字

【样例输入】

4 5
1 1 3 4

【样例输出】

5

【提示】

解释：

1 xor 1 = 0;

1 xor 3 = 2;

1 xor 4 = 5;

1 xor 3 = 2;

1 xor 4 = 5;

3 xor 4 = 7;

第5小的数为5

数据范围

每个数字均为正整数且不超过1,000,000

30%的数据： 2 <= n <= 500     1 <= k <= min(100,000, n*(n-1)/2)

100%的数据：2 <= n <= 100,000 1 <= k <= min(100,000, n*(n-1)/2)

【来源】

经典题目