Bao lì xì (20 điểm)
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 ≤ 10 5 )
- 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 ≤
a i ≤10 9 )
Output:
- Gồm 1 dòng duy nhất là tổng số tiền nhận được.
Ví dụ:
Nhập từ bàn phím In ra màn hình
5
15 22 11 23 5
70