题目描述

一年一度的期中考结束了，同学们各自都考出了理想的成绩。小$T$所在的班上有$a$个学生，其中一共考了$b$门的课程内容（如语文、数学、英语、体育、烹饪、挖掘机...）。 现在知道每门课程满分的人数分别是多少，但是不知道具体是谁得了满分。 校长想让小$T$帮忙计算一下，班上至少有多少人所有的课程都考到了满分。

输入格式

在第一行中输入两个正整数 $a$ 和 $b$，分别表示班级上学生的人数以及考试的课程数量，中间以空格隔开。 接下来的 $b$ 行中，第 $i$ 行有一个整数 $s_i$ 表示第 $i$ 门考试满分的人数

输出格式

输出一个整数表示班上最少有个人考到了满分。

样例

40 5
33
36
30
28
39

6

55 3
16
30
25

0

数据范围

对于 $30\%$ 的样例，有 $b=2$ 。 对于 $100\%$ 的样例，有 $5\le a \le 50000$，$1<b\le a/2，0\le s_i \le a$。