Trà sữa hoàng gia
An sau khi hoàn thành xong bài kiểm tra được thưởng một cốc trà sữa hoàng gia. Cậu được chọn $K$ topping trong số $N$ topping. Topping thứ $i$ có giá trị $a_i$. Do được bao, cậu muốn chọn $K$ topping có tổng giá trị lớn nhất.
Hãy giúp An chọn những topping đó!
Dữ liệu
- Dòng duy nhất chứa hai số nguyên $N, K$ $(1\le K \le N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(0<a_i \le 10^9)$.
Kết quả
- In ra tổng giá trị lớn nhất của $K$ loại topping.
Ví dụ
Ví dụ 1
input
5 3
1 4 2 3 5
output
12
Comments