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, 1, ...\}~.

Các phần tử trong dãy ~B~ được đánh chỉ số tăng dần bắt đầu từ ~1~.

Yêu cầu

Cho trướ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ố là ~P~.

Input

Dòng đầu tiên chứa ba số nguyên dương ~N, K, P~ với (~1 ≤ N ≤ 10^5, 1 ≤ K ≤ 10^9, 1 ≤ P ≤ 10^9~)

Dòng tiếp theo ghi ~n~ số nguyên dương ~a_1, a_2,..., a_n~ (~1 ≤ ai ≤ 10^9~)

Output

Một số nguyên duy nhất là kết quả cần tìm theo yêu cầu của đề.

Sample Test

Input

5 7 8
1 2 3 4 5

Output

22

Giải thích

Tính tổng ~7~ số liên tục từ vị trí thứ ~8~ của dãy: ~3 + 4 + 5 + 1 + 2 + 3 + 4 = 22~

Giới hạn

• ~50\%~ số test tương ứng ~50\%~ số điểm với ~1 ≤ K ≤ 10^4, 1 ≤ P ≤ 10^5, 1 ≤ a[i] ≤ 10^3~

• ~50\%~ số test tương ứng ~50\%~ số điểm còn lại không có ràng buộc gì thêm