[CSP-X 2022 补赛] 摧毁

Description

坐地日行八万里，巡天遥看一千河。
2077年，人类不仅仅是赛博科技得到了发展，太空技术也已经得到了极大的发展。地球的不同外轨道上已经充斥着各种功能用途的人造卫星。因为一个轨道上的卫星数量是有上限的，且卫星更新换代速度很快，如果想要发射新的卫星，需要把所有旧的卫星摧毁。

人类有两种不同的武器可以摧毁卫星，具体如下（其中 PW 为新的能量单位）：
（1）使用定点激光武器花费 1 PW 的代价摧毁任意轨道上指定的一个卫星。
（2）使用脉冲轨道武器花费 c PW的代价把某一轨道上的所有卫星摧毁。

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

Input

第一行一个正整数 T，表示测试数据组数。
接下来对于每组测试数据（注意：每组测试数据有 2 行数据，以下共 2∗T 行数据）：
第一行两个正整数n和c表示需要摧毁的卫星数量和使用脉冲轨道武器的代价。
第二行是x1​，x2​，...，xn​，其中x；表示第i个卫星的轨道编号。

Output

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

Sample Input 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

Sample Output 1 

4
4
2
2

Hint

【样例说明】：
对于第一组测试数据，使用脉冲武器的代价为 1 PW。轨道 1 上有 2 个卫星，轨道 2 上有 3 个卫星，轨道 4 上有 2 个卫星，轨道 5 上有 3 个卫星。因此对于轨道 1、2、4、5，均使用脉冲武器各花费 1PW 的代价可全部摧毁，总的代价为 4 PW，很显然该方案为总代价最小 方案。
对于第二组测试数据，使用脉冲武器的代价为 2 PW。轨道 1 上有 1 个卫星，轨道 2 上有
3 个卫星，轨道 3 上有 1 个卫星。因此，对于轨道 1 采用激光武器，轨道 2 采用脉冲武器，
轨道 3 采用激光武器可全部摧毁所有卫星，总的代价为 4 PW，很显然该方案使得总代价最
小。
【数据范围】
对于 30% 的数据，T=1,1≤n≤10，1≤ai​≤10，1≤c≤10；
对于 60% 的数据，T<=100,1≤n≤10^3，1≤ai​≤1000，1≤c≤100；
对于 100% 的数据，1≤T≤100,1≤n≤10^6,1≤ai​≤10^6，1≤c≤100, 且所有测试数据的 n加起来不超过 10^6。

AC:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int t;
    cin>>t;
    int n[t],c[t];
    for(int i=0;i<t;i++){
        cin>>n[i]>>c[i];
        int a[n[i]],sum[1000000]={0},num=0;
        for(int j=0;j<n[i];j++){
            cin>>a[j];
            sum[a[j]]++;
        }sort(a,a+n[i]);
        for(int k=0;k<=a[n[i]-1];k++){
            if(sum[k]>c[i])num+=c[i];
            else num+=sum[k];
        }cout<<num<<endl;
    }
}