A2607.旅游食物安排
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小张正在计划一次 n 人的旅游。其中一个重要的任务是为每个参与者提供食物。
他们有 m 份食物.每份食物里都有一个 ai 类型,一份食物可以吃一天。
每个参与者在整个旅游过程中必须吃相同类型的食物。
不同的参与者可能吃不同(或相同)种类的食物。
根据上述要求,n 个人旅游最长可以持续多少天?
输入格式
第一行两个整数 n(1<=n<=100),m(1<=m<=100),旅游的人数和食物的份数
第二行 m 个整数 a1,a2...,am(1<=ai<=100),ai代表食物的类型
输出格式
一个整数,旅游持续的最长天数。
输入输出样例
输入#1
4 10 1 5 2 1 1 1 2 5 7 2
输出#1
2
说明/提示
第一个人和第二个人选择1类型的食物,第三个人选择2类型的食物,第四个人选择5类型的食物。