Trong một đợt tổng kết khóa học, trường có tổng cộng n bài luận văn để chấm. Luận văn thứ i có số lỗi là \(a_i\), trường chọn ra đúng \(k\) luận văn có số lỗi nhỏ nhất trong số \(n\) luận văn trên để khen thưởng.
Yêu cầu:
- Hãy lập trình xác định tổng số lỗi nhỏ nhất của \(k\) luận văn được chọn.
Dữ liệu vào:
- Dòng đầu tiên ghi hai số nguyên dương \(n, k (1 \le n \le 10^3, k \le n)\) cách nhau một ký tự trắng.
- Dòng thứ hai ghi \(n\) số nguyên dương \(a_i\) là số lỗi tương ứng của luận văn thứ \(i (a_i \le 10^4)\), các số kể nhau cách nhau một ký tự trắng.
Kết quả:
- Một số duy nhất là kết quả tìm được.
Input 1
5 3
1 2 3 1 4
Output 1
4
Giải thích:
- Có 5 luận văn, số lỗi lần lượt theo thứ tự là (1, 2, 3, 1, 4)
- Chọn 3 luận văn (1 + 2 + 1 = 4)
Nhận xét