Problem2089--母亲节礼物

2089: 母亲节礼物

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 104  Solved: 75
[Status] [Submit] [Creator:]

Description

母亲节快要到了,童年兔想给她的妈妈买一件礼物。已知童年兔一共有 m 元零花钱,商店里一共有 n 件物品,价格分别为 a1, a2, ……, an 元。

童年兔想在所有价格不超过 m 元的物品中选一件最贵的物品买个妈妈作为礼物。

问:童年兔所购买的物品价格是多少?

Input

第一行,两个整数 m 和 n,以一个空格分隔(1 ≤ m,n ≤ 1000)。

第二行,n 个整数 a1, a2, ……, an,两两之间以一个空格分隔(1 ≤ ai ≤ 1000)。

Output

输出一个整数,表示童年兔能够购买的所有商品(即价格不超过 m 元的所有商品)中最贵的那件物品价格。

如果所有的商品价格都高于童年兔的零花钱,则输出 0。

Sample Input Copy

【样例输入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,ai ≤ 10
· 对于60%的数据,m,n,ai ≤ 100
· 对于100%的数据,1 ≤ m,n,ai ≤ 1000

Source/Category