Sum
题目描述
给出一个数列 $a_1,a_2,\cdots,a_n$ 和 $k,p$;
设 $S_{i,j}=\sum\limits_{k=i}^ja_k$,则:
$$\mathit{Answer}=\min\{S_{i,j}\bmod p\ |\ S_{i,j}\bmod p\ge k\}$$
其中, $i\le j, \{S_{i,j}\bmod p\ |\ S_{i,j}\bmod p\ge k\}\ne\varnothing$。
输入输出格式
输入格式
第一行三个正整数 $n,k,p$。
第二行 $n$ 个正整数,表示 $a_1,a_2,\cdots,a_n$。
输出格式
一行一个正整数,表示 $\mathit{Answer}$。
输入输出样例
输入样例 #1
7 2 17
12
13
15
11
16
26
11
输出样例 #1
2
说明
### 数据范围
对于 $100\%$ 的数据, $1\le n\le10^5$,$1\le k,p,a_i\le10^{18}$。