题目描述
卡牌游戏里有 种流派和 张卡,第 张卡属于流派 。每次操作可以把一张卡改成任意流派(改卡免费)。
小林希望最后属于 号流派的卡严格多于其他每一种流派。最少要操作几次?
输入格式
第一行两个整数 。第二行 个整数 。
输出格式
一行一个整数:最少操作次数。
样例
输入
3 7 1 1 2 2 2 3 3
输出
1
样例解释
把一张 号流派的卡改成 号: 号 张、 号 张、 号 张, 且 ,一次就够。零次不行: 号只有 张,不超过 号的 张。
数据范围
,。