AT_abc425_g [ABC425G] Sum of Min of XOR
题目描述
有两个正整数 $N,M$，和一个长度为 $N$ 的非负整数序列 $A$。
求 $\displaystyle \sum_{x=0}^{M-1} \min_{1\le i\le N} \left(x\oplus A_i \right)$。
其中 $\oplus$ 表示位异或。
输入格式
第一行，两个数 $N,M$。
第二行 $N$ 个数，代表序列 $A$。
输出格式
输出仅一行，上式的答案。
说明/提示
$1\le N\le 2\times 10^5$
$1\le M\le 10^9$
$0\le A_i \le 10^9$