给定一个信封，最多只允许粘贴$n$($n \leq 100$)张邮票，我们现在有$m$($m \leq 100$)种邮票，面值分别为：$x_1,x_2,……,x_m$分($x_i \leq 255$为正整数)，并假设各种邮票都有足够多张。

要求计算所能获得的邮资最大范围。即求最大值$MAX$，使在$1 \cdots MAX$之间的每一个邮资值都能得到。

输入格式

第一行为一个整数$n$，含义如题所述

第二行为一个整数$m$，含义如题所述

接下来$m$行每行一个整数$x$，表示一张邮票的面值

输出格式

输出MAX=加上一个整数，即题中的MAX

样例

样例输入

4
2
1
4

样例输出

MAX=10

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$32768\mathrm{KB}$