小杰去八珍楼吃海底捞

小葵，小杰和小昊是十分要好的朋友，他们无论干什么都在一块。他们都是湖南科技大学计算机科学与工程学院的学生，作为常年混迹在宿舍、一教和逸夫楼，从未去过北校区的3人，听说八珍楼可以吃到海底捞了，他们打算去品尝品尝，毕竟年轻人总想尝试新鲜事物，他们可是恩格尔系数越高越幸福的大学生。

一到八珍楼，小葵和小杰发出惊叹的声音：“哇！还有电梯耶！二至坊都没有电梯”小昊则不屑一顾，冷哼一声，说：“这两个人说话这么乡里别，长沙来的吧”。只有两层的食堂都装了电梯，而有的人住在寝室六楼还得用脚爬上爬下，这里就不说这个人是谁了

小葵，小杰和小昊来到前台准备点餐，这时小杰看见一位熟悉的人：小今。小杰很快告别了小葵和小昊，去找小今玩。小今也是来八珍楼吃海底捞的，可是苦于第一次尝试海底捞，没有点餐经验。小杰自告奋勇地说：“我可是做足了攻略的，足足看了114514种网红吃法，跟着我吃饱准让你流连忘返”。小今乐呵呵地同意了小杰的一起吃饭想法。

很快小杰和小今去拿了m个食物回来，小今说她想用其中n个食物组合成为一种隐藏吃法，而且越多越好。看见琳琅满目的食物，小杰却犯了难，因为他吹牛吹大了，他不知道如何将这些食物组合为隐藏吃法而且不知道如何组合才能达到该隐藏吃法的最大数量。

看见面露难色的小杰，小今又解释道：“不为难你啦，唯一的要求就是一个隐藏吃法需要包含n个食物，至于食物的种类不做要求，你最后只要告诉我能够制作出的一种隐藏吃法的最大可能数量就好啦”。

屏幕前的你能帮助小杰解决问题吗！

输入格式

第一行包含两个整数 n,m。

第二行包含 m个整数 a₁,a₂,…,a_m。

输出格式

一个整数，表示能够制作出的隐藏吃法的最大可能数量。如果根本不可能制作出任何隐藏吃法，则输出 0。

数据范围

1 ≤ n ≤ 100，1 ≤ m ≤ 1000，1 ≤ a_i ≤ 1000。

输入样例

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

输出样例

2