Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Cuối năm học này, bạn Nam được gia đình thưởng một chuyến đi du lịch vì đạt danh hiệu học sinh xuất sắc. Để vào công tham quan bạn Nam phải xếp hàng mua vé. Tại một khu du lịch có ~n~ khách du lịch đang xếp hàng được đánh số từ ~1~ đến ~n~ để mua vé vào tham quan. Thời gian bán vé cho khách du lịch thứ ~i~ là ~a_i~ ~(i = 1..n)~. Hiện tại bạn Nam đang đứng ở vị trí thứ ~k~ trong hàng ~(1 \le k \le n)~.
Yêu cầu
Hãy cho biết bạn Nam mua được vé thì phải chờ với tổng thời gian là bao nhiêu?
Dữ liệu đầu vào
- Dòng thứ nhất chứa 2 số nguyên dương ~n,\ k~ ~(1 \le k \le n \le 10^5)~.
- Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^5,\ i = 1..n)~.
Dữ liệu đầu ra
Gồm một dòng ghi tổng thời gian bạn Nam mua được vé vào tham quan du lịch.
Ví dụ
Ví dụ 1
INPUT
6 4
2 3 9 11 5 9
OUTPUT
25
Bình luận