Description
母亲节快要到了,童年兔想给她的妈妈买一件礼物。已知童年兔一共有 m 元零花钱,商店里一共有 n 件物品,价格分别为 a1, a2, ……, an 元。
童年兔想在所有价格不超过 m 元的物品中选一件最贵的物品买个妈妈作为礼物。
问:童年兔所购买的物品价格是多少?
Input
第一行,两个整数 m 和 n,以一个空格分隔(1 ≤ m,n ≤ 1000)。
第二行,n 个整数 a
1, a
2, ……, a
n,两两之间以一个空格分隔(1 ≤ a
i ≤ 1000)。
Output
输出一个整数,表示童年兔能够购买的所有商品(即价格不超过 m 元的所有商品)中最贵的那件物品价格。
如果所有的商品价格都高于童年兔的零花钱,则输出 0。
【样例输入1】
10 5
2 15 8 13 5
【样例输出1】
8
【样例输入2】
10 6
13 15 22 18 31 17
【样例输出2】
0
HINT
数据规模与约定:
· 对于30%的数据,m,n,a
i ≤ 10
· 对于60%的数据,m,n,a
i ≤ 100
· 对于100%的数据,1 ≤ m,n,a
i ≤ 1000