说明

给定一个信封，有$N（1≤N≤100）$个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有$M(M\leqslant 100)$种不同邮资的邮票，面值为$X_1,X_2….X_m$分（$X_i$是整数，$1≤X_i≤255$），每种都有$N$张。

显然，信封上能贴的邮资最小值是$min(X_1, X_2, …, X_m$)，最大值是$N*max(X_1, X_2, …,　　X_m$)。由所有贴法得到的邮资值可形成一个集合（集合中没有重复数值），要求求出这个集合中是否存在从1到某个值的连续邮资序列，输出这个序列的 最大值。

例如，$N$=4，$M$=2，面值分别为4分，1分，于是形成1，2，3，4，5，6，7，8，9，10，12，13，16的序列，而从1开始的连续邮资序列为1，2，3，4，5，6，7，8，9，10，所以连续邮资序列的最大值为10分。

输入格式

第一行：最多允许粘贴的邮票张数$N$； 第二行：邮票种数$M$； 第三行：空格隔开的$M$个数字，表示邮票的面值$X_i$。注意：$X_i$序列不一定是大小有序的！

输出格式

从1开始的连续邮资序列的最大值$MAX$。若不存在从1分开始的序列（即输入的邮票中没有1分面额的邮票），则输出0。

样例

4
2
4 1

10

10
5
2 4 6 8 10

0

来源

蓝桥杯算法训练