Cho một dãy số gồm \(n\) số nguyên và số nguyên dương \(k\). Hãy chọn ra \(k\) số trong dãy số sao cho tổng của \(k\) số đó là lớn nhất.

Input Specification

• Dòng 1 ghi số nguyên \(n\) và \(k\) (\(0 < k < n \le 10^5\)).

• Dòng 2 ghi \(n\) số nguyên 32 bit cách nhau một dấu cách trống.

Output Specification

• Một dòng ghi tổng lớn nhất tìm được.

Sample Input

4 2
-2 4 7 1

Sample Output

11