← 返回题目列表

Codeforces · 1011/B

B. 规划探险

中文机器翻译题面 查看原题

娜塔莎正在计划为 $$$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$$$ 天。