国王的生日晚宴有 $$$k$$$ 客人参加。晚宴办得很成功,每个人都吃了好几道菜(虽然每个人的菜数是一样的),而且每道菜都配有一套新的厨房用具。
王国中所有类型的器皿编号从$$$1$$$到$$$100$$$。众所周知,每套器具都是相同的,并且由不同类型的器具组成,尽管每种特定类型最多可以在该套器具中出现一次。例如,一套有效的器具可以由一把叉子、一把勺子和一把刀组成。
晚餐结束,客人散去后,国王想知道最少可以偷走多少件器皿。不幸的是,国王忘记了为每位客人准备了多少菜肴,但他知道晚餐后剩下的所有餐具的清单。你的任务是找到尽可能少数量的被盗器具。
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 100, 1 \le k \le 100$$$) — 晚餐后剩余的厨房用具数量和对应的客人数量。
下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 100$$$) — 剩余餐具的类型。相同的值代表相同的器具,不同的值代表不同的器具。
输出
输出一个值——客人可能偷走的最少餐具数量。
示例
输入 #1
5 2 1 2 2 1 3
输出 #1
1
输入 #2
10 3 1 3 3 1 3 5 5 5 5 100
输出 #2
14
注意
在第一个示例中,很明显,至少一件 $$$3$$$ 类型的器具被盗,因为有两名客人并且只有一件此类器具。但也有可能每个人只收到一道菜,总共只有六件餐具,那么每个人都得到一套 $$$(1, 2, 3)$$$ 餐具。因此,答案是$$$1$$$。
可以证明,在第二个示例中,应该为每位客人提供至少 $$$2$$$ 菜肴,因此餐具数量应至少为 $$$24$$$:每套包含 $$$4$$$ 餐具,并且每位 $$$3$$$ 客人得到两套这样的餐具。因此,至少 $$$14$$$ 物品被盗。请注意,某些类型的餐具(例如本例中的 $$$2$$$ 和 $$$4$$$ 类型)可能不会出现在菜肴套装中。