AT_iroha2019_day1_l をあ ぷろぶれむ

[problemUrl]: https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_l いろはちゃんは、高橋君に次の問題を出されました。 - 非負整数列 $ A_1,\ A_2,\ \dots,\ A_N $ が与えられる。 - $ 1\ \leq\ l\ \leq\ r\ \leq\ N $ を満たすすべての整数組 $ (l,\ r) $ に対し、$ A_l $ xor ... xor $ A_r $ を計算して黒板に書く。 - 上の操作によって黒板に書かれた $ N(N+1)/2 $ 個の整数を大きい順に並べ直したとき、$ K $ 番目の数が何になるか答えよ。 いろはちゃんは、この問題をすでに「AtCoder甲子園」で解いたことがあります。そのことを高橋君に伝えると、「**xor は or の書き間違い** だった」と言われました。この発言の真偽はともかく、上の問題の **xor を or に読み替えて** 解きなおしてください。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \vdots $ $ A_N $

高橋君に出された問題の **xor を or に読み替えた** ときの答えを $ 1 $ 行に出力してください。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ K\ \leq\ N(N+1)/2 $ - $ 0\ \leq\ A_i\