Bé An đang chuẩn bị đi chơi ở công viên. Trong phòng của An có \(N\) món đồ chơi yêu thích, món thứ \(i\) có giá trị cảm xúc \(a_i\). Mẹ bảo An chỉ được mang tối đa \(K\) món lên ô tô vì cốp xe nhỏ.

An muốn chọn ra một số món đồ chơi (không quá \(K\) món) sao cho tổng giá trị cảm xúc là lớn nhất có thể. Hãy giúp An chọn những món đồ chơi phù hợp nhất nhé!

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(K\) (\(1 \le K \le N \le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, ..., a_N\) (\(1 \le a_i \le 10^9\)) là giá trị cảm xúc của từng món đồ chơi.

Kết quả ra

• In ra tổng giá trị cảm xúc lớn nhất mà An có thể đạt được.

Ví dụ

Input

6 3
10 5 8 3 12 7

Output

30

Subtask