Problem 22345 --邮票问题

22345: 邮票问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 18  Solved: 16
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][124kb]

Description

 给定一个信封,最多只允许粘贴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.    

Input

从键盘输入一个文本文件的文件名,该文件第1行为最多粘贴的邮票数N;2行为邮票种数m,以下m行各有一个数字,表示邮票的面值xi.

Output

1.       若最大范围为空,则在屏幕上输出MAX=0

2.       若最大范围不为空,则把结果输出到屏幕上.

Sample Input

4
2
1
4

Sample Output

MAX=10

HINT

Source

[Submit][Status]