CF241B Friends

你有 $n$ 个朋友，你想给他们拍 $m$ 张照片。每张照片中恰好有你的两个朋友出现，并且任意两张照片中出现的朋友对不能相同。所以如果你有 $n=3$ 个朋友，你一共可以拍 $3$ 张不同的照片，每张照片都包含你朋友中的一对。 你的每个朋友都有一个吸引力值，第 $i$ 个朋友的吸引力用整数 $a_{i}$ 表示。你知道包含第 $i$ 个和第 $j$ 个朋友的照片的吸引力等于整数 $a_{i}$ 和 $a_{j}$ 的按位异或（$xor$ 操作）的结果。 你希望拍摄的照片总吸引力之和最大。你需要计算这个值。由于结果可能无法用 $32$ 位整数表示，所以请你输出结果对 $1000000007$ $(10^{9}+7)$ 取模后的值。

输入的第一行包含两个整数 $n$ 和 $m$ — 朋友数量和你想拍摄的照片数量。 下一行包含 $n$ 个用空格分隔的整数 $a_{1},a_{2},...,a_{n}$（$0\leq a_{i}\leq 10^{9}$）— 朋友们的吸引力值。

输出一行一个整数，表示你所能获得的最大总吸引力。

由 ChatGPT 5 翻译