题目描述

给定一个信封，最多只允许粘贴N(N<=100)张邮票，我们现在有m(m<=100)种邮票,面值分别为：x1，x2,…….xm分(xi<=255,为正整数)，并假设各种邮票都有足够多张。 要求计算所能获得的邮资最大范围，即求最大值MAX，使在1—MAX之间的每一个邮资值都能得到.

例如：N=4，有2种邮票，面值分别为1分，4分，于是可以得到1----10分，和12分，13分，16分的邮资，由于不能得到11分和15分，所有邮资的最大范围是MAX=10

输入

第1行两个数，分别为邮票数N和邮票种数m 第2行有m个数字用空格隔开，分别表示邮票的面值xi

输出

一个值S表示最大的面值。

样例输入

4 2
1
4

样例输出

10