Mô tả

Một cửa hàng bán N loại trái cây, Fruit 1,…,N, với giá lần lượt là p₁,…,p_N yên cho mỗi mặt hàng. (Yên là đơn vị tiền tệ của Nhật Bản.) Ở đây, chúng ta sẽ chọn K loại trái cây và mua một trong mỗi loại đã chọn. Tìm tổng giá tiền nhỏ nhất có thể có của các loại quả đó.

Hạn chế

• 1 ≤ K ≤ N ≤1000
• 1 ≤ p_i ≤ 1000
• Tất cả các giá trị trong đầu vào là số nguyên.

  Đầu vào

Đầu vào được cung cấp từ Đầu vào tiêu chuẩn ở định dạng sau:

NK
p1 p2 … pN

Đầu ra

In ra một số nguyên biểu thị tổng giá trái cây nhỏ nhất có thể.

Vật mẫu