题目描述

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

显然，信封上能贴的邮资最小值是 $\min(X_1, X_2, \dots, X_m)$，最大值是 $N\times \max(X_1, X_2, \dots, 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

数据范围

$1\le N\le 100$，$M\le 100$，$1\le X_i\le 255$。

来源

蓝桥杯