‹ 上一题 下一题 ›

g5-09067. 张数为王 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型枚举终态与小根堆阶梯·入门

题目描述

卡牌游戏里有 种流派和 张卡,第 张卡属于流派 。每次操作可以把一张卡改成任意流派(改卡免费)。

小林希望最后属于 号流派的卡严格多于其他每一种流派。最少要操作几次?

输入格式

第一行两个整数 。第二行 个整数 。

输出格式

一行一个整数:最少操作次数。

样例

输入
3 7
1 1 2 2 2 3 3
输出
1

样例解释

把一张 号流派的卡改成 号: 号 张、 号 张、 号 张, 且 ,一次就够。零次不行: 号只有 张,不超过 号的 张。

数据范围

,。

输入
输出

            
答案