有 n 只 只因 ,第 i 只 只因 被关在第ai个笼子里。
现在你想看到所有的 只因 唱、跳、rap、打篮球,但是你需要付出相应的代价。
你有两种把 只因 放出来的操作:
花费 1 的代价把任意一只 只因 放出来
花费 c 的代价把任意一个笼子里所有的 只因 放出来
你可以进行以上两种操作任意次数
问你最少需要花费多少的代价才能把所有 只因 放出来
第一行两个整数 n ,c (1<=n,c<=100) —— 只因的个数 和 第二种操作的代价
第二行n个整数a1,a2,......,an (1<=ai<=100),其中 ai 表示第i只 只因 被关进的笼子
输出一个整数代表最小代价
10 1 2 1 4 5 2 4 5 5 1 2
4