Cho một dãy số nguyên dương có N phần tử và một chỉ số K. Hãy tính tổng K phần tử lớn nhất trong dãy số nguyên dương đã cho.

Dữ liệu

• Dòng đầu tiên chứa hai số nguyên dương N và K.
• Dòng thứ 2 chứa N số nguyên dương lần lượt là giá trị các phần tử trong dãy số.

Kết quả

• Ghi số nguyên theo yêu cầu đầu bài.

Ví dụ

Dữ liệu

10 3
1 2 3 4 5 6 7 8 9 10

Kết quả

27

Ràng buộc

• Có 40% test tương ứng với ~K = 2, N ≤ 10~.
• Có 30% test tương ứng với ~K = 3, N ≤ 100~.
• Có 30% test tương ứng với ~N ≤ 10^5~.