AT_iroha2019_day1_l をあ ぷろぶれむ

いろは酱面临一个高桥君出的挑战。 - 给定一个非负整数序列 $A_1, A_2, \dots, A_N$。 - 对于所有满足 $1 \leq l \leq r \leq N$ 的整数对 $(l, r)$，计算 $A_l \text{ or } A_{l+1} \text{ or } \dots \text{ or } A_r$，并将结果记录在黑板上。 - 这些操作会产生 $N(N+1)/2$ 个整数，将其按从大到小的顺序排列后，找出其中第 $K$ 大的数。 いろは酱之前在「AtCoder甲子园」曾经解决过类似问题。高桥君在听之后说：「**xor 实际上应该是 or 写错了**」。不论这句话是否属实，请根据问题描述中 **将 xor 替换为 or** 后进行解答。

输入从标准输入以以下格式给出： ``` N K A_1 A_2 ... A_N ```

输出在题目要求中 **将 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$ 均为整数 ### 输入输出示例 #### 示例 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 ``` **本翻译由 AI 自动生成**