← 返回比赛
已结束 GESP欢乐赛 #9
← 上一题 下一题 →

A1484 | 旅游食物安排

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小张正在计划一次 $n$ 人的旅游。其中一个重要的任务是为每个参与者提供食物。
他们有 $m$ 份食物.每份食物里都有一个 $a_i$ 类型，一份食物可以吃一天。
每个参与者在整个旅游过程中必须吃相同类型的食物。
不同的参与者可能吃不同(或相同)种类的食物。
根据上述要求，$n$ 个人旅游最长可以持续多少天？

输入格式

第一行两个整数 $n(1<=n<=100),m(1<=m<=100)$,旅游的人数和食物的份数
第二行 $m$ 个整数 $a_1,a_2...,a_m(1<=ai<=100),a_i$代表食物的类型

输出格式

一个整数,旅游持续的最长天数。

输入输出样例

输入 #1
4 10
1 5 2 1 1 1 2 5 7 2
输出 #1
2
C++ 编辑器
输入
输出