Nhân dịp nguyenhuuhoang thi xong kì thi tuyển sinh 10 của năm 2025-2026.Gia đình của nguyenhuuhoang quyết định tổ chức cho nguyenhuuhoang và gia đình anh ấy một buổi đi chơi ở khu du lịch HaVa Zipline ở quê hương anh ấy.Vì từ nhà nguyenhuuhoang ra khu du lịch là một quãng đường rất dài,phải đi mất rất nhiều thời gian,chính vì thế việc chuẩn bị những đồ ăn vặt có khối lượng \(a_i\) để có thể ăn trong lúc đi để chóng cơn đói trước khi đến nơi là một điều rất cần thiết.Nhưng thật không hay khi của bố nguyenhuuhoang lại có một điều kiện với gia đình của nguyenhuuhoang là chỉ được đem đúng \(M_(Kg)\) đồ ăn vặt,không được vượt quá \(M_(Kg)\).Chính vì thế,các bạn hãy giúp gia đình nguyenhuuhoang đưa ra lựa chọn lớn nhất,đem được lớn \(Kg\) đồ ăn vặt nhất nhưng không được vượt quá \(M_(Kg)\) bởi vì nếu như được mang theo nhiều \(Kg\) thì sẽ có nhiều đồ ăn vặt.

Input:

-Dòng đầu tiên là 2 số nguyên dương \(M,N\) tương ứng là số \(Kg\) đồ ăn vặt được đem theo và có \(N\) món đồ ăn vặt mà nhà nguyenhuuhoang cần phải cắt lọc chọn ra sao cho thỏa mãn điều kiện bài toán.(\(1\leq M\leq 5000\),\(1\leq N\leq16\)).
-Dòng tiếp theo gồm \(N\) số nguyên dương \(a_i\) tương ứng là khối lượng của từng món đồ ăn vặt mà nhà nguyenhuuhoang cần chọn ra.

Output:

-Gồm 1 số nguyên dương duy nhất là số \(Kg\) thỏa mãn điều kiện bài toán.

Example:

259 5
81
58
42
33
61

242