题目描述

徐老师最近很喜欢收藏高达，但是高达的系列之作过多，而机甲手办的种类更是多到数不胜数，有国产的，有日产的，有动漫改的，有动画改的，有纯为了摆件而设计的。

财大气粗的徐老师一次性订购了 $n$ 台机甲手办，并且将它们横着一排摆放在展示柜上。

但是他发现由于种类参差不齐，导致手办虽然多，但是丑！

于是徐老师心生一计——那就拿掉一些吧！

为了方便描述，徐老师给这 $n$ 台手办的种类进行了编号，第 $i$ 台机甲的种类为 $a_i$。

而懒惰的徐老师认为，只要现在放在展示柜上的机甲手办里，任意两种种类的机甲台数之差不超过 $m$，那么这就是一种他可以接受的摆放方案。

现在徐老师想知道，他最少需要拿走多少台机甲？

输入格式

本题采用文件读写。

• 读入文件名：put.in
• 写出文件名：put.out

第一行有两个整数 $n,m$。

第二行有 $n$ 个整数 $a_i$，含义如题。

输出格式

输出一个整数，代表需要拿走的机甲数。

样例

7 1
2 2 3 1 2 3 1

0

6 1
2 2 1 2 3 1

1

样例说明

样例 1 不需要拿走任何机甲，所有种类的机甲出现次数之差不超过 $1$。

样例 2 可以删掉种类为 $3$ 的机甲。

数据范围与提示

• 对于 $30\%$ 的数据，数据长度 $n\le 1000$，$1\le a_i\le 100$。
• 对于 $80\%$ 的数据，数据长度 $n\le 1000$，$1\le a_i\le 100000$。
• 对于 $100\%$ 的数据，m<=1e5 数据长度 $n\le 100000$，$a_i$ 在 int 范围内。