玄关网站

题目描述 人类有两种不同的武器可以摧毁卫星，具体如下（其中 PW 为新的能量单位）：

（1）使用定点激光武器花费 1 PW 的代价摧毁任意轨道上指定的一个卫星。

（2）使用脉冲轨道武器花费cPW的代价把某一轨道上的所有卫星摧毁。

现在有n个旧卫星分布在不同的外轨道上，你的任务是摧毁这些旧卫星。给出这n个卫星的轨道编号，求将这些卫星全部摧毁的最小代价是多少？

输入格式 第一行一个正整数T，表示测试数据组数。

接下来对于每组测试数据（注意：每组测试数据有 2 行数据，以下共 2*T 行数据）：

第一行两个正整数n和c表示需要摧毁的卫星数量和使用脉冲轨道武器的代价。

第二行是 � 1 ， � 2 ， . . . ， � � x 1 ​ ，x 2 ​ ，...，x n ​ ，其中x；表示第i个卫星的轨道编号。

输出格式 输出T行答案，对于每组测试数据，输出一行一个整数表示摧毁所有卫星的代价。

输入输出样例 输入 #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 输出 #1复制 4 4 2 2 说明/提示 对于100%的数据，1<T<10，1 <n<10^6，1<a<10^6，c<100，且所有测试数据的n加起来不超过 10^6。