Mô tả

Cho số nguyên dương N (0 < N ≤ 1000) và dãy số nguyên a1, a2, ..., aN (0 < ai ≤ 1000).

Yêu cầu

Hãy chọn K số nguyên trong N số (0 < K < N) sao cho tổng của K số đó là nhỏ nhất.

Input

• Dữ liệu vào từ tệp SUMK.INP gồm:
  • Dòng 1: ghi hai số nguyên dương N, K
  • Dòng 2: ghi N số nguyên dương ai, mỗi số cách nhau một khoảng trắng

Output

• Ghi ra tệp SUMK.OUT:
  • Một số duy nhất là tổng nhỏ nhất của K số được chọn

Ví dụ