A2607.旅游食物安排

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行两个整数 n(1<=n<=100),m(1<=m<=100)n(1<=n<=100),m(1<=m<=100),旅游的人数和食物的份数
第二行 mm 个整数 a1,a2...,am(1<=ai<=100),aia_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

说明/提示

第一个人和第二个人选择1类型的食物,第三个人选择2类型的食物,第四个人选择5类型的食物。

首页