200257 - 超自然现象

时间限制

20 毫秒

内存限制

128 MB

通过次数

4

提交次数

17

公元3456年共有n人的娜塔莎探险队在仙女座遭遇了一次超自然现象:所有人都梦见因为吃的太多被仙女打屁股。她们在仙女座探险指南中找到了应对方法:从当天起在仙女座里每个人只能吃同一种食物而且每天必须正好吃一包(但不包括包装),否则就会遭遇危险——探险队的所有人被传送回地球,并且屁股被摔得很疼(大约需要揉60秒左右)!于是她们清点背包,并找到了m包食品,帮她们计算一下她们还可以在仙女座探险几天?

输入

第一行,有单个空格分隔的两个整数n,m,分别表示探险队的人数和食品包数。

第二行,m个整数,分别表示每包食品的种类。

对于100%的数据:

1\le n,m \le 100

1\le a_i \le 100

输出

一行,一个整数,表示她们可以继续在仙女座探险的天数。

样例

输入

4 10
1 5 2 1 1 1 2 5 7 2

输出

2

输入

100 1
1

输出

0

输入

3 9
42 42 42 42 42 42 42 42 42

输出

3