Năm nay được mùa dưa, Tý theo bố mang rất nhiều quả dưa ra chợ bán. Có một ông thương gia đến chợ mua dưa, biết Tý là người thông minh, ông ta muốn đưa ra thừ thách cho Tý. Ông yêu cầu Tý thực hiện theo đúng trình tự sau:

• Bước 1: Tý phải chọn ra ~N~ viên đá từ đống đá có sẵn ở chợ.
• Bước 2: Trong ~N~ viên đá được chọn, loại ra những viên đá có khối lượng giống nhau.
• Bước 3: Ông ta sẽ mua những quả dưa có tổng khối lượng đúng bằng tổng khối lượng của những viên đá còn lại sau khi thực hiện bước ~2~. Tý đã rất nhanh chóng thực hiện yêu cầu trên và bán được số dưa có tổng khối lượng lớn nhất.

Yêu cầu: Em hãy đưa ra cách Tý đã làm.

Input

Đọc từ file văn bản DUA.INP có cấu trúc như sau:

• Dòng thứ nhất chứa hai số nguyên ~N~ và ~K~ (~N \le K~), mỗi số cách nhau một dấu cách.
• Dòng thứ hai chứa ~K~ số nguyên dương, mỗi số cách nhau một dấu cách. Mỗi số trong dăy số này biểu thị cho khối lượng cùa mỗi viên đá và mỗi số không vượt quá ~10000~.
• Số lượng các viên đá có khối lượng nhỏ không ít hơn số lượng các viên đá có khối lượng lớn hơn.

Output

Ghi ra file văn bản DUA.OUT một số nguyên ~m~ là khối lượng dưa lớn nhất mà bố cùa Tý có thể bán được.

Giới hạn

• ~80~% số test có ~K \le 10^4~
• ~20~% số test có ~10^4 < K \le 10^5~

Ví dụ

Sample input

8 14
1 7 9 6 4 3 12 6 7 3 4 1 1 3

Sample output

41

Giải thích ví dụ

Tý chọn ~8~ viên đá có khối lượng là ~1;7;9;6;4;3;12;1~ sau đó bỏ đi ~2~ viên có khối lượng bằng ~1~ thì tống khối lượng còn lại là ~41~.