Chọn quà

Trong một buổi tri ân khách hàng, cửa hàng chuẩn bị $n$ phần quà. Phần quà thứ $i$ có giá trị là $a_i$, bạn được phép chọn ra đúng $k$ phần quà trong $n$ phần quà trên.

Yêu cầu: Hãy lập trình xác định tổng giá trị lớn nhất của $k$ phần quà có thể chọn.

Cho trong tập tin văn bản QUA.INP có cấu trúc như sau:

• Dòng đầu tiên ghi hai số nguyên dương $n, k$ $(1 \le n \le 10^2, k \le n)$ mỗi số cách nhau một dấu cách.
• Dòng thứ hai ghi $n$ số nguyên dương, số thứ $i$ cho biết giá trị $a_i$ $(a_i \le 10^3)$ các số cách nhau một dấu cách.

Ghi ra tập tin văn bản QUA.OUT một số là kết quả tìm được.