Trên một màn hình lớn, người ta lần lượt cho xuất hiện các số của một dãy gồm \(n\) số nguyên không âm \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) và cứ lặp đi lặp lại như thế (nghĩa là sau khi \(a_{i}\) xuất hiện vài giây đến lượt \(a_{i + 1}\) xuất hiện, số xuất hiện sau \(a_{n}\) là \(a_{1}\)).

Yêu cầu: Hãy tính tổng của \(k\) số xuất hiện liên tiếp trên màn hình bắt đầu từ lần thứ xuất hiện thứ \(m\).

Dữ liệu vào: Trong tệp sum.inp chứa các thông tin sau:

+ Dòng đầu tiên gồm ba số nguyên \(n,k,m\).

+ Trong \(n\) dòng sau, dòng thứ \(i\) chứa số \(a_{i}\)_.

Dữ liệu ra:Trong tệp sum.out ghi giá trị tổng tìm được.

Ví dụ:

Input	Output		Input	Output
3 2 1 2 3 6	5		3 7 5 2 3 6	25

Giới hạn dữ liệu:\(n < 10^{3};k < 10^{9};a_{i} < 10^{6}\).

Trong bộ test có:40% test có \(m + k \leq n\)

40% test có \(m + k < 10^{6}\)