时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给你一个长度为 \(N\) 的非负序列，让你从中挑出一个连续的子序列，使其和对 \(P\) 取模 \(≤K\) 的约束下，连续的子序列的和最大。

【输入格式】

　　第一行为正整数：\(N,P,K\)，接下来的 \(N\) 行，每行一个整数，表示非负整数序列 \(A_i\)。

【输出格式】

　　包含一个整数，如果能找到满足条件的子序列，则输出合条件的连续子序列的最大和；否则输出-1。

【输入输出样例1】

　Input

10 20 10
0 3 1 8 19 39 2 9 1 8

　Output

4

【输入输出样例2】

　Input

3 100 10
　32 34 23

　Output

-1

【输入输出样例3】

　Input

1 5 3
　1

　Output

0

【数据限制】

　　\(100\%\) 的数据满足：\(1 ≤ N ≤ 100000\)，\(0≤K<P　, 0≤W_i<32768\)。

【来源】

　　Mr.he