給定一個(gè)信封，有N（1≤N≤100）個(gè)位置可以貼郵票，每個(gè)位置只能貼一張郵票。我們現(xiàn)在有M(M< =100)種不同郵資的郵票，面值為X1,X2….Xm分（Xi是整數(shù)，1≤Xi≤255），每種都有N張。

顯然，信封上能貼的郵資最小值是min(X1,  X2,  …,  Xm)，最大值是  N*max(X1,  X2,  …,　　Xm)。由所有貼法得到的郵資值可形成一個(gè)集合（集合中沒有重復(fù)數(shù)值），要求求出這個(gè)集合中是否存在從1到某個(gè)值的連續(xù)郵資序列，輸出這個(gè)序列的  最大值。

例如，N=4，M=2，面值分別為4分，1分，于是形成1，2，3，4，5，6，7，8，9，10，12，13，16的序列，而從1開始的連續(xù)郵資序列為1，2，3，4，5，6，7，8，9，10，所以連續(xù)郵資序列的最大值為10分。

第一行：最多允許粘貼的郵票張數(shù)N；（1≤N≤100）

第二行：郵票種數(shù)M；

第三行：空格隔開的M個(gè)數(shù)字，表示郵票的面值Xi。注意：Xi序列不一定是大小有序的！ 

從1開始的連續(xù)郵資序列的最大值MAX。若不存在從1分開始的序列（即輸入的郵票中沒有1分面額的郵票），則輸出0.
樣例輸入 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯