该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

shellpicker 喜欢阿绫很久了，今天他终于鼓起勇气决定表白。想到空着手会很尴尬，于是他走进了礼品店。

Description

礼品店内有 \(N\) 个礼物，每个礼物都有自己的价格。shellpicker 身上有 \(M\) 元钱，毫无疑问，他想在自己能够负担得起的情况下，送给阿绫价值最大的礼品啊。于是他找到了你，希望你帮他算一下，这个最大价值是多少。

Input

第一行两个整数，分别代表 shellpicker 带的钱数 \(W\) 和礼品的个数 \(N\)。
以后 \(N\) 行，每行一个正整数表示对应礼品的价格。

Output

输出一个整数，表示 shellpicker 可以送给阿绫的礼品的最大价值。

Sample Input

20 5
7
5
4
18
1

Sample Output

19

Limitation

1s, 1024KiB for each test case.

Hint

对于 20% 的数据 N<=26
对于 40% 的数据 W<=2^26
对于 100% 的数据 N<=45 W<=2^31-1

Source

by - shellpicker