CF1995B1.Bouquet (Easy Version)

这是该问题的简单版本。唯一的区别在于本版本中，花的种类通过枚举给出。

一个女孩正在为她的生日做准备，想要买一束最美丽的花束。商店里一共有 $n$ 朵花，每朵花以花瓣数为特征，且一朵有 $k$ 片花瓣的花售价为 $k$ 个硬币。女孩决定，她花束中任意两朵花的花瓣数之差不得超过 $1$。同时，女孩希望她能组装的花束的花瓣总数尽可能多。不幸的是，她只有 $m$ 个硬币，不能花得更多。她最多能买到多少花瓣的花束？

每组测试数据包含若干测试用例。第一行包含一个整数 $t$（$1 \le t \le 10\,000$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 2 \cdot 10^5, 1 \le m \le 10^{18}$），分别表示商店中花的数量和女孩拥有的硬币数。每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$），其中 $a_i$ 表示商店中第 $i$ 朵花的花瓣数。

所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示在满足所有条件的情况下，女孩最多能买到的花瓣总数。

在第一个测试用例中，你可以组装的花束有 $(1, 1, 2, 2), (2, 2, 3), (1, 1), (2, 2)$。所有满足条件且总花瓣数不超过 $10$ 的花束中，最大的是 $(2, 2, 3)$，共 $7$ 片花瓣。在第三个测试用例中，你只能买任意一种花中的一朵，所以答案是 $610$。在第四个测试用例中，你可以组装 $(4, 4, 5)$，共 $13$ 片花瓣，这是女孩能买到的最大花瓣数。

由 ChatGPT 4.1 翻译