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

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. Mr. Thảo có n bao lì xì và muốn tặng cho các bạn HBCoders k bao lì xì. Các bạn 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 HBCoders nhé.

Yêu cầu: Tìm tổng số tiền lớn nhất mà các bạn HBCoders 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ì Mr. Thảo có và số bao lì xì sẽ 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
    5 3
    15 22 11 23 5
    output
    60

Chọn bao có giá trị 23, 22, 15 được tổng là 60

Back to Top