問題文

はじめに $N$ 個の整数 $A_i\ (1\le i \le N)$ が与えられます。

$K$ 個の整数 $X_i\ (1\le i \le K)$ について、すべての $i$ に対し $1 \le X_i \le N$ となるような組は $N^K$ 個存在しますが、それらすべてに対し $A_{X_1},A_{X_2},\dots\ A_{X_K}$ の最頻値（複数ある場合はそのうち最大のもの）を求め、それらの排他的論理和を出力してください。

制約

• $1 \le N \le 2 \times10^5$
• $1 \leq K \leq 2 \times 10^5$
• $0 \le A_i < 2^{30}$
• 与えられる入力はすべて整数

入力

出力

答えを一行に出力してください。

入力例1

2 3
1 3

出力例1

0

$X$ の組としては $(X_1,X_2,X_3)=(1,1,1),(1,1,2),(1,2,1),(1,2,2),(2,1,1),(2,1,2),(2,2,1),(2,2,2)$ がありえます。

それぞれの組について、$(A_{X_1},A_{X_2})$ の最頻値は $1,1,1,3,1,3,3,3$ となるのでこれらの排他的論理和である $0$ を出力します。

入力例2

5 23
192 2738 887 273 1928

出力例2

3996

入力例3

8 12
383 567 383 378 39 1192 726 39

出力例3

0