Cho một dãy \(n\) số nguyên và một số nguyên dương \(k\). Hỏi khi chọn ra \(k\) số ngẫu nhiên trong \(n\) số đã cho thì có thể nhận được bộ số có tổng lớn nhất là bao nhiêu?

Input Specification

Gồm hai dòng:

• Dòng thứ nhất chứa hai số nguyên dương \(n\) và \(k\),
• Dòng thứ hai chứa dãy \(n\) số nguyên, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(1 \leq k \leq n \leq 10^4\),
• Mỗi phần tử có giá trị tuyệt đối không lớn hơn \(10^6\)

Input Sample

4 3
-1 -2 3 4

Output Sample

6

Explanation for Sample Output

Nhóm ba phần tử có tổng lớn nhất là: (-1) + 3 + 4 = 6.