题目详情
返回题库题目描述
徐老师最近很喜欢收藏高达，但是高达的系列之作过多，而机甲手办的种类更是多到数不胜数，有国产的，有日产的，有动漫改的，有动画改的，有纯为了摆件而设计的。
财大气粗的徐老师一次性订购了n台机甲手办，并且将它们横着一排摆放在展示柜上
但是他发现由于种类参差不齐，导致手办虽然多，但是丑！
于是徐老师心生一计——那就拿掉一些吧！
为了方便描述，徐老师给这n台手办机甲的种类进行了编号，第i台机甲的的种类为a_i
而懒惰的徐老师认为，只要现在放在展示柜上的机甲手办里，任意两种种类的机甲台数之差不超过m，那么这就是一种他可以接受的摆放方案
现在徐老师想知道，他最少需要拿走多少台机甲？
输入描述
输入第一行包含两个整数n,m含义如题
输入第二行包含n个整数$a_i$，分别表示每台机甲的种类
数据范围：
对于$30\%$的数据，数组长度$n \leq 1000,1 \leq a_i \leq 100$
对于$80\%$的数据，数组长度$n \leq 1000,1 \leq a_i \leq 100000$
对于$100\%$的数据，数组长度$n \leq 1000,a_i$在int范围内
输出描述
输出一个整数，表示徐老师最少需要拿走的机甲数量
提示
样例解释1
不需要拿走任何机甲，所有种类的机甲出现次数之差不超过1
样例解释2
删掉种类为3的机甲