求和

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 suma.in 输出文件 suma.out

【问题描述】

给出一个数列A1，A2…．，An和K，P。
设Sij=Ai+Ai+1+…+Aj
Anaswer=min{Si,j mod P | si,j mod P≥K)，其中i≤j，(si,j mod P | si,j mod P≥K}非空。

【输入格式】
第一行一个正整数n，K，P。
第二行n个整数，表示一个数列A1，A2，…，An

【输出格式】
在第一行输出Answer。

【输入样例】
7 2 17
12
13
15
11
16
26
11

【输出样例】

2

【数据范围】
在100％的数据中，1<n<100000，1<K，P，ai<108，i=1，2…n