CF1011B Planning The Expedition

Natasha 正在为 $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$），分别表示探险参与者人数和可用的每日食物包数量。 第二行包含 $m$ 个整数 $a_1, a_2, \dots, a_m$（$1 \le a_i \le 100$），其中 $a_i$ 表示第 $i$ 份食物包的类型。

输出一个整数，表示探险最多可以持续的天数。如果连一天都无法安排，输出 $0$。

在第一个样例中，Natasha 可以为第一位和第二位参与者分配类型 $1$ 的食物，为第三位分配类型 $5$，为第四位分配类型 $2$。这样，探险可以持续 $2$ 天，因为每位参与者都能获得两份自己类型的食物包（共用掉 $4$ 份类型 $1$，两份类型 $2$ 和两份类型 $5$）。 在第二个样例中，有 $100$ 位参与者但只有 $1$ 份食物包，这种情况下探险无法持续哪怕一天。 由 ChatGPT 4.1 翻译