比赛场次	79
比赛名称	20101119
比赛状态	已结束比赛成绩
开始时间	2010-11-19 08:15:00
结束时间	2010-11-19 11:30:00
开放分组	全部用户
注释介绍

题目名称	求和
输入输出	`suma.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
Oo湼鞶oO	AAAATAAAAA	0.000 s	0.00 MiB	90
ybh	AAAATTTTTT	0.000 s	0.00 MiB	40
donny	AAAATTTTTT	0.000 s	0.00 MiB	40
.Xmz	AAAAEEEEEE	0.000 s	0.00 MiB	40
郭乾乐	AATTTTTTTT	0.000 s	0.00 MiB	20
maxiem	AATTTTTTTT	0.000 s	0.00 MiB	20
wangwangdog	AATTTTTTTT	0.000 s	0.00 MiB	20
sr-end	AWAWWWWWWW	0.000 s	0.00 MiB	20
王者自由	AATTTTTTTT	0.000 s	0.00 MiB	20
lc	AATTTTTTTT	0.000 s	0.00 MiB	20
fanzeyi	AWAWWWWWWW	0.000 s	0.00 MiB	20
苏轼	AATTTTTTTT	0.000 s	0.00 MiB	20
itachi	AATTTTTTTT	0.000 s	0.00 MiB	20
reamb	AATTTTTTTT	0.000 s	0.00 MiB	20
nick09	AATTTTTTTT	0.000 s	0.00 MiB	20
Des.	AATTTTTTTT	0.000 s	0.00 MiB	20
magic	AATTTTTTTT	0.000 s	0.00 MiB	20
ZhouZn1	AATTTTTTTT	0.000 s	0.00 MiB	20
belong.zmx	AATTTTTTTT	0.000 s	0.00 MiB	20
wo shi 刘畅	AATTTTTTTT	0.000 s	0.00 MiB	20
DeiTy	EEEEEEEEEE	0.000 s	0.00 MiB	0
了反取字名我擦	WWTTTTTTTT	0.000 s	0.00 MiB	0
Achilles	WWTWWWWWWW	0.000 s	0.00 MiB	0

求和

★★★ 输入文件：suma.in 输出文件：suma.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

给出一个数列A1，A2…．，An和K，P。
设Sij=Ai+Ai+1+…+Aj
Anaswer=min{S_i,j mod P | s_i,j mod P≥K)，其中i≤j，(s_i,j mod P | s_i,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