Tý may mắn được tham gia chương trình trò chơi truyền hình "Chiếc hộp bí mật". Trên sân khấu có \(N\) hộp quà xếp thành hàng ngang, mỗi hộp có chứa một phần thưởng giá trị \(a_i\) đồng.

Luật chơi yêu cầu Tý phải chọn đúng \(K\) hộp quà — không ít hơn, không nhiều hơn. Tý muốn chọn \(K\) hộp quà sao cho tổng giá trị phần thưởng nhận được là lớn nhất có thể. Hãy giúp Tý bỏ \(K\) hộp quà vào giỏ và ra về với phần thưởng cao 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\)).

Kết quả ra

• In ra tổng giá trị lớn nhất khi chọn đúng \(K\) hộp quà.

Ví dụ

Input

7 3
12 45 23 67 8 34 56

Output

168

Subtask