#LUOGUP7927. [PA2021] Koszulki
[PA2021] Koszulki
题目描述
个人参加一场比赛,其中第 个人的得分为 。
主办方决定至少颁发 件礼物。
但是,若 且 未拿到礼物但 拿到礼物, 会不满意。
主办方希望每个人都满意,求颁发的礼物数量的最小值。
输入格式
第一行,两个整数 。
第二行, 个整数 。
输出格式
一行,一个整数,表示所求的值。
5 3
75 90 120 75 40
4
提示
样例 #1 解释
最优方案为除了最后一人以外全部送礼物。
数据范围
对于 的数据,,。