#1523. 「YLLOI-R1-T1」等你下课

「YLLOI-R1-T1」等你下课

题目描述

OI 集训了,但是同学们还想上文化课。

一共有 kk 节文化课,小 Y 有 nn 个好朋友,他的第 ii 个好朋友计划选择 mim_i 节课。由于小 Y 觉得他太强了,所以没有选择任何一节。

小 Y 好朋友们知道,当他们全都在上同一节课时,机房就只剩下小 Y 一人,此时小 Y 会感到孤独。因此好朋友们希望调整他们的选课方案,使得小 Y 的孤独时间尽可能短。请计算在最优安排下,小 Y 会感到孤独的课程数量的最小值。

输入格式

第一行两个正整数 n,kn,k。

第二行 nn 个正整数 mim_i。

输出格式

一个整数,表示在最优安排下,小 Y 会感到孤独的课程数量的最小值。

样例

2 3
3 2
2
3 4
3 3 3
1
6 5
1 1 4 5 1 4
0

题目来源:洛谷 P12412