Trong cuộc thi “Trí tuệ Bình Phước”, ban giám khảo chuẩn bị một màn hình lớn, người ta cho xuất hiện lần lượt các số của một dãy số nguyên dương \(a_{1},\ a_{2}\ldots\ a_{n}\) và cứ lặp lại như thế không ngừng (nghĩa là đầu tiên \(a_{1}\) xuất hiện, rồi đến \(a_{2},\ a_{3},\ \ldots,\ a_{n}\), \(a_{1}\), \(a_{2},\ \ldots\) )

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

Dữ liệu vào:

• Dòng đầu tiên ghi ba số nguyên dương \(n,\ k\) và \(p\).

• Dòng thứ hai gồm \(n\) số nguyên dương \(a_{1},\ a_{2}\ldots\ a_{n}\) \(({a_{i} \leq 10}^{9})\).

Kết quả:

• Một số nguyên duy nhất là kết quả bài toán chia lấy dư cho \(10^{9} + 7\).

Ví dụ:

Ràng buộc:

+ 40% số test ứng với 40% số điểm của bài toán có: \(n \leq 10^{3};\ p = 1;k\ \leq n.\)

+ 30% số test ứng với 30% số điểm của bài toán có: \(n \leq 10^{3};\ p,k\ \leq 10^{6}.\)

+ 30% số test ứng với 30% số điểm của bài toán có: \(n \leq 10^{6};\ p,k\ \leq 10^{18}.\)