题目描述

给定 $n$ 个整数 $a_i$，求前 $m$ 大两两异或值的和。

输入格式

第一行两个整数 $n,m$，$1\le n\le 5\times 10^4$，$0\le m\le \frac{n(n-1)}{2}$。

第二行 $n$ 个整数 $a_i$，$0\le a_i\le 10^9$。

输出格式

输出一个整数表示答案。

3 1
1 2 3

3

3 2
1 2 3

5

3 3
1 2 3

6