Luận văn

Điểm: 0,50 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

24-25 HSG9 CANTHO

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

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.

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 \leq n \leq 10^{3}$ , $k \leq 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} \leq 10^{4}$ ), các số kề nhau cách nhau một ký tự trắng.

Dữ liệu ra

Một số duy nhất là kết quả tìm được.

Ràng buộc

$1 \leq n \leq 10^{3}$
$k \leq n$
$a_{i} \leq 10^{4}$

Ví dụ

Input	Output	Giải thích
5 3 1 2 3 1 4	4	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 có số lỗi nhỏ nhất: $1 + 2 + 1 = 4$ .

Bình luận

Không có bình luận tại thời điểm này.