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

Input

- 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ố.

Output:

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

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⁵.

Ví dụ

Input

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

Output

27