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,…} ~. 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≤n≤10^5;1≤k≤10^4;1≤p≤10^5) ~
• ~ n ~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~ a_i ~ ~ (1≤i≤n;1≤a_i≤10^3) ~

Kết quả:

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

Ví dụ:

Input

5 7 8
1
2
3
4
5 

Output

22