CF1730A Planets

有一天，Vogons 想要在一个遥远的星系中建造一条新的超空间高速公路，该星系有 $n$ 个行星。第 $i$ 个行星位于轨道 $a_i$ 上，同一轨道上可能有多个行星。可惜的是，所有行星都挡在路上，必须被摧毁。 Vogons 有两台机器可以用来摧毁行星。 - 第一台机器每次操作可以以 $1$ Triganic Pu 的代价摧毁任意一个行星。 - 第二台机器每次操作可以以 $c$ Triganic Pu 的代价摧毁该星系中某一条轨道上的所有行星。 Vogons 可以不限次数地使用每台机器。 Vogons 非常贪婪，他们想以最少的花费摧毁所有行星。你能帮他们计算出完成这个项目的最小花费吗？

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来是 $t$ 组测试用例。 每组测试用例包含两行。 第一行包含两个整数 $n$ 和 $c$（$1 \le n, c \le 100$），分别表示行星的数量和第二台机器的使用代价。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 100$），其中 $a_i$ 表示第 $i$ 个行星所在的轨道。

对于每个测试用例，输出一个整数，表示摧毁所有行星所需的最小花费。

在第一个测试用例中，两台机器的花费相同，因此你可以总是使用第二台机器，分别摧毁轨道 $1$、轨道 $2$、轨道 $4$ 和轨道 $5$ 上的所有行星。 在第二个测试用例中，使用第二台机器以 $2$ Triganic Pus 的代价摧毁轨道 $2$ 上的所有行星是有利的，然后用第一台机器摧毁剩下的两个行星。 在第三个测试用例中，你可以用第一台机器摧毁两次，或者用第二台机器摧毁一次。 在第四个测试用例中，使用第一台机器两次更划算。 由 ChatGPT 4.1 翻译