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 đúng theo trình tự sau:

Bước 1: Tý phải chọn ra \(n\) viên đá từ \(k\) viên đá trong mộ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.

Ô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: Hãy cho biết tổng khối lượng lớn nhất đã bán là bao nhiêu.

Dữ liệu vào:

- Dòng 1: chứa hai số nguyên dương \(n\) và \(k\) \((n \leq k)\), cách nhau bởi dấu cách

- Dòng 2: chứa \(k\) số nguyên dương, các số cách nhau bởi dấu cách. Mỗi số trong dãy này biểu thị cho khối lượng của một viên đá và đều không vượt quá 10000 (số lượng các viên đá có khối lượng nhỏ hơn không ít hơn số lượng các viên đá có khối lượng lớn hơn)

Kết quả:

+ Ghi một số nguyên dương duy nhất là kết quả bài toán.

Ví dụ:

Giải thích: Tý chọn 8 viên đá có khối lượng 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 còn lại 41

Giới hạn:

- 80% test tương ứng với \(k \leq 10^{4}\)

- 20% test tương ứng với \(10^{4} \leq k \leq 10^{5}\)