You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

五影会谈后，五大国首次联合，组成忍者联军对抗晓组织的威胁。宇智波带土以“月之眼计划”为名，宣称要创造没有痛苦的幻术世界，实则被黑绝暗中操控，意图复活大筒木辉夜。十万白绝大军与历代忍界强者的秽土转生体席卷战场，鸣人、佐助等新生代忍者奋起反抗。

战场从沙漠蔓延至海洋，尾兽之力与仙术交织。带土吸收十尾成为人柱力，近乎无敌，最终被鸣人的“嘴遁”唤醒初心。然而，黑绝趁机复活辉夜，终极决战在始球空间展开。第七班联手封印辉夜，忍界重获和平，但代价惨重。这场战争彻底改变了忍者世界的格局，为新时代埋下伏笔。

新时代，陈老师一共召集了$n$类不同的忍者，每类忍者有$x_i$人。

陈老师研究发明大忍术，一个大忍术至少需要$m$个不同类型的忍者催动查克拉，发动完成之后，这至少$m$个不同类型的忍者的查克拉消耗完了。（没错！，忍者就是消耗品。）

请问陈老师召集的这么多忍者，最多可以发动多少次大忍术。

喰らえ、これが陳老師（ちんろうし）の無敵大忍術だ！

Format

Input

第一行两个整数$n, m$

第二行$n$个整数表示 $x_1, x_2 \dots, x_n$

Output

一行表示一个整数

Samples

样例输入

4 3
1 5 1 5

样例输出

2

样例解释

每次发动大忍术至少要3个不同类型的忍者。 假设一共有$4$种不同类型的忍者，分别是风忍1人，沙忍5人，水忍1人，电忍5人。

风，沙，电三个类型各出1人，发动第一次大忍术。

沙，水，电三个类型再各出1人，发动第二次大忍术。

Limitation

对于 $30\%$ 的数据，$1 \leq n,m \leq 10$

对于 $60\%$ 的数据，$1 \leq n,m \leq 1000$

对于 $100\%$ 的数据，$1 \leq n,m \leq 100000，1 \leq x_i \leq 10^9$

1s, 256MiB for each test case.