← 返回题目列表

AtCoder · iroha2019_day1_l

L. 一个问题

中文机器翻译题面 查看原题

配点: 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