Trà sữa hoàng gia


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.