娜塔莎正在计划为 $$$n$$$ 人进行一次火星探险。其中一项重要任务是为每位参与者提供食物。
仓库有$$$m$$$每日食品包。每个包裹都有一些食物类型$$$a_i$$$。
每个参与者每天必须吃一包食物。由于负荷极大,每位参与者在整个探险过程中必须吃相同类型的食物。不同的参与者可能会吃不同(或相同)类型的食物。
正式来说,对于每个参与者 $$$j$$$ Natasha 应选择他的食物类型 $$$b_j$$$,并且每天第 $$$j$$$ 个参与者将吃一个 $$$b_j$$$ 类型的食物包。不同参与者的$$$b_j$$$ 值可能不同。
根据上述要求,探险最多可以持续多少天?
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 100$$$, $$$1 \le m \le 100$$$) - 探险参与者的人数和每日可用食物包的数量。
第二行包含整数序列 $$$a_1, a_2, \dots, a_m$$$ ($$$1 \le a_i \le 100$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个食品包的类型。
输出
打印单个整数 — 探险可以持续的天数。如果无法计划一天的探险,请打印 0。
示例
输入 #1
4 10 1 5 2 1 1 1 2 5 7 2
输出 #1
2
输入 #2
100 1 1
输出 #2
0
输入 #3
2 5 5 4 3 2 1
输出 #3
1
输入#4
3 9 42 42 42 42 42 42 42 42 42
输出#4
3
注意
在第一个示例中,Natasha 可以为第一个参与者分配 $$$1$$$ 食物类型,为第二个参与者分配 $$$1$$$ 类型,为第三个参与者分配 $$$5$$$ 类型,为第四个参与者分配 $$$2$$$ 类型。在这种情况下,探险可以持续$$$2$$$天,因为每个参与者可以获得两个他的食物类型的食物包(将使用$$$4$$$类型的$$$1$$$包,两个$$$2$$$类型的包和两个$$$5$$$类型的包)。
在第二个示例中,有 $$$100$$$ 参与者,只有 $$$1$$$ 食品包。在这种情况下,探险活动甚至无法持续 $$$1$$$ 天。