题目描述

截止到2077年，人类已经往地球轨道上发射了非常多的人造卫星。由于同一高度轨道上能够容纳的的卫星数量是有上限的，因此如果想要发射新的卫星，就需要把所有旧的卫星摧毁。人类有两种不同的武器可以摧毁卫星，具体如下：

（1）使用定点激光武器，花费1百万元摧毁任意轨道上指定的一个卫星；

（2）使用脉冲轨道武器，花费 $c$ 百万元把某一道上的所有卫星摧毁。

现在有 $n$ 个旧卫星分布在不同的轨道上，求：将这些卫星全部摧毁的最小花费是多少？

输入描述

第一行：一个正整数 $T$，表示测试数据的组数。

每组测试数据都包含2行：

第一行：两个正整数 $n$ 和 $c$ ，表示需要摧毁的卫星总数量和使用脉冲轨道武器的花费。

第二行：$n$ 个整数 $a_1,a_2,a_3,...,a_n$，其中 $a_i$ 表示第 $i$ 个卫星所在的轨道编号。

输出描述

每组测试数据输出一行，包含一个整数，表示摧毁所有卫星的最小花费。（单位：百万元）

样例输入

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

样例输出

4
4
5

数据范围

对于 $30\%$ 的数据， $T=1,1 \leq n \leq 10,1 \leq a_i \leq 10,1 \leq c \leq 10$；

对于 $60\%$ 的数据， $1 \leq n \leq 10^3,1 \leq a_i \leq 1000,1 \leq c \leq 1000$ ；

对于 $100\%$ 的数据， $1 \leq T \leq 10,1 \leq n \leq 10^6,1 \leq a_i \leq 10^6,1 \leq c \leq 100$ 。

所有测试数据的 $n$ 加起来不超过 $10^6$ 。