CF2258B1 Carrot Chopdown (Easy Version)

这是该问题的简单版本。本题与其他版本的不同之处在于，你只需要解决 $k=1$ 的情况。只有在你解决了该问题的所有版本后，才能 hack。 Alp 喜欢胡萝卜。因为他还没吃午饭，他想买一份胡萝卜沙拉在外面吃。然而，他有一个奇怪的癖好：所有的胡萝卜长度必须完全相同，否则沙拉对他来说看起来就不美观。由于他正处在街头，没有刀具，无法自己切胡萝卜。你需要用你的机器把所有胡萝卜切分，并将它们卖给 Alp。 你有 $n$ 根美味的胡萝卜，长度分别为 $a_1, a_2, \ldots, a_n$。你还有一台切割机，它的工作方式如下： - 每次操作，你可以选择一组胡萝卜（已切过的胡萝卜也可以再次选择），以及一个正整数 $x$（每次操作选取的 $x$ 可以不同）。 - 对于每根被选择的胡萝卜，假设其长度为 $l$。如果 $l \le x$，该胡萝卜保持不变；否则，将这根胡萝卜切割成长度为 $x$ 和 $l-x$ 的两段。 最后，你会把得到的一些胡萝卜卖给某位有趣的人，要求他买下的所有胡萝卜长度都相等。 你需要确定，在恰好使用机器 $k=1$ 次操作后，最多能卖出多少根长度相等的胡萝卜。本题只需解决 $k=1$ 的情况。

每个测试点包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来的每个测试用例描述如下： 每个测试用例的第一行包含 $n$ 和 $m$（$1 \le n,m \le 2 \times 10^5$），表示胡萝卜的数量和胡萝卜的最大可能长度。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le m$），分别表示各根胡萝卜的初始长度。 保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$，$m$ 的总和也不超过 $2 \times 10^5$。

对于每个测试用例，输出一个整数，表示在 $k=1$ 的条件下最多能卖出的相同长度胡萝卜的数量。

在第一个测试用例中，初始胡萝卜为 $[1, 2, 3, 4, 4]$。 对于 $k=1$，最佳选择是 $x=2$，并选择集合 $[2, 3, 4, 4]$。操作后得到 $[1, 2, 2, 1, 2, 2, 2, 2]$。你可以卖出 $6$ 根长度为 $2$ 的胡萝卜。 由 ChatGPT 5 翻译