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.

Dữ liệu vào 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.

Dữ liệu ra 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