一共有 k 节文化课，小 Y 有 n 个好朋友，他的第 i 个好朋友计划选择 mi 节课。由于小 Y 觉得他太强了，所以没有选择任何一节。

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

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

第二行 n 个正整数 mi。

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

输入 #1

2 3
3 2

输出 #1

2

输入 #2

3 4
3 3 3

输出 #2

1

输入 #3

6 5
1 1 4 5 1 4

输出 #3

0

【样例解释#1】

第一个好朋友选择了 m1=k 节课，因此他必须每节课都去上，没有调整选课方案的可能。

因此第二个好朋友一旦选择了一节课，这节课就会被所有好朋友选择，小 Y 也会在这节课时孤独。因此小 Y 会感到孤独的课程数量为 m2=2 节。

【样例解释#2】

以下展示一种可能的情况：

显然小 Y 只有在第 2 节课时会孤独。

【数据范围】

本题采用捆绑测试。

• Subtask 1（20 pts）：n,k≤10。
• Subtask 2（20 pts）：m1=0。
• Subtask 3（30 pts）：n,k≤1000。
• Subtask 4（30 pts）：无特殊限制。

对于全部数据，保证 1≤n≤106，1≤k≤109，0≤mi≤k。