题目描述

有一天，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 翻译

样例

4
10 1
2 1 4 5 2 4 5 5 1 2
5 2
3 2 1 2 2
2 2
1 1
2 2
1 2

4
4
2
2

1
1 100
1

1