BAOLIXI - BAO LÌ XÌ.
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: kid2201

Tết Nguyên Đán là một dịp lễ đầu năm âm lịch quan trọng và có ý nghĩa bậc nhất ở Việt Nam. Vào dịp này trẻ em ai ai cũng được mọi người tặng cho những bao lì xì may mắn. Dì Năm có n bao lì xì và muốn tặng cho Khánh k bao lì xì. Khánh còn nhỏ nên không biết nên chọn những bao lì xì nào. Bạn hãy giúp Khánh nhé.

Yêu cầu: Tìm tổng số tiền lớn nhất mà Khánh có thể nhận được.

Input:

  • Dòng đầu tiên gồm 2 số nguyên dương n, k lần lượt là số bao lì xì dì Năm có và số bao lì xì được tặng. (n ≤ 105)
  • Dòng thứ 2 gồm n số nguyên dương a­­­­­­i là số tiền của các bao lì xì đó. (1 ≤ ai ≤109)

Output:

  • Gồm 1 dòng duy nhất là tổng số tiền nhận được.

Ví dụ

input output
5 3
15 22 11 23 5
60

 

Back to Top