Cho dãy số nguyên dương có \(N\) phần tử và một chỉ số \(K\).

Yêu cầu: 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 \(1\): chứa hai số nguyên \(N, K\).
• Dòng \(2\): chứa \(N\) số nguyên dương lần lượt là các giá trị của các phần tử trong dãy số.

Output

• Ghi ra một số nguyên duy nhất là kết quả tìm được.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(K = 2, N \leq 10\).
• Subtask \(2\) (\(30\%\) số điểm): \(K = 3, N \leq 100\).
• Subtask \(3\) (\(30\%\) số điểm): \(N \leq 10^5\).

Example

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

27