Nguồn đề : https://vn.spoj.com/problems/VCOWFLIX/

A có n con bò cobe đã đủ trọng lượng để bán, người mua B là một người kì lạ, B có một cái cân siêu to khổng lồ có thể cân được một lượng cân nặng cực lớn W, và mỗi lần mua B chỉ cân đúng 1 lần. Mỗi con bò của b có cân nặng ~c_i~, A phải lựa một tập các con bò sao cho tổng khổi lượng của tập bò này là lớn nhất mà không vượt quá W để bán cho B. Hãy giúp A tính ra khối lượng bò tối đa mà A có thể bán.

Input

Dòng 1 gồm 2 số nguyên W và N ~( 1 \le n \le 21)~

Dòng 2 gồm n số nguyên ~c_i~ cân nặng của con bò thứ i ~c_i~ ~( 1 \le c_i \le 5000 )~

Output

Khối lượng bò tối đa mà A có thể bán

Sample Input 1

259 5
81 58 42 33 61

Sample Output 1

242