[C10_DT_23] Xếp hàng mua vé

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


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