Tính tổng

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, \dots, 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$.

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$.

Trong tệp sum.out ghi giá trị tổng tìm được.

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 \le N$
• 40% test có $M + K < 10^6$