配点: 700 点
問題文
高桥君向伊吕波酱提出了以下问题。 所有满足
- 非負整数列 A_1, A_2, \dots, A_N 。
- 1 \leq l \leq r \leq N 的整数元组 (l, r) ,A_l 异或 ... 异或 计算 A_r 并将其写在黑板上。
- 通过以上操作写在黑板上 当 N(N+1)/2 整数按降序重新排列时, 告诉我第K 个数字是什么。
Iroha-chan 已经在“AtCoder Koshien”解决了这个问题。当我把这件事告诉高桥时,他说:xor 是 or 的拼写错误 。不管这个说法是真是假,上述问题 将 xor 替换为 or 请再次解决。
制約
- 1 \leq N \leq 10^5
- 1 \leq K \leq N(N+1)/2
- 0 \leq A_i < 2^{60}
- N,K,A_i 是一个整数
入力
输入是按以下格式从标准输入给出的。
N K A_1 A_2 \vdots A_N
出力
向高桥先生提出的问题 xor 替换为 or 的答案 请在 1 行输出。
入力例 1
3 3 4 3 5
出力例 1
7
入力例 2
3 6 1 3 4
出力例 2
1
入力例 3
9 37 2 0 1 2 5 7 0 2 3
出力例 3
2
入力例 4
17 100 3 14 15 92 65 35 89 79 32 38 46 26 43 38 32 79 50
出力例 4
111