Cho dãy A gồm \(n\) số nguyên dương. Bằng cách ghi dãy A lặp lại vô hạn lần ta thu được dãy B.

Ví dụ với dãy \(A\ = \ \{ 1,2,3,4,5\}\) khi đó ta thu được dãy B như sau \(B = \{ 1,2,3,4,5,1,2,3,4,5,1,2,3,4,5,\ldots\}\). Các phần tử của dãy B được đánh chỉ số tăng dần bắt đầu từ 1.

Yêu cầu: Cho dước dãy A có \(n\) phần tử số nguyên dương và 2 số nguyên dương \(k,\ p\). Tính tổng \(k\) phần tử liên tiếp trong dãy B bắt đầu từ phần tử có chỉ số \(p\).

Dữ liệu vào:

+ Dòng đầu tiên chứa ba số nguyên \(n,\ k,\ p\) với \((1 \leq n \leq 10^{5};1 \leq k \leq 10^{4};1 \leq p \leq 10^{5})\)

+ \(n\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(a_{i}\) \((1 \leq i \leq n;1 \leq a_{i} \leq 10^{3})\)

Kết quả:

+ Ghi một số nguyên cho biết kết quả bài toán

Ví dụ:

Input	Output
5 7 8 1 2 3 4 5	22