#P1956. Sum

Sum

题目描述

给出一个数列 a1,a2,,ana_1,a_2,\cdots,a_nk,pk,p

Si,j=k=ijakS_{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,pn,k,p

第二行 nn 个正整数,表示 a1,a2,,ana_1,a_2,\cdots,a_n

输出格式

一行一个正整数,表示 Answer\mathit{Answer}

7 2 17
12
13
15
11
16
26
11
2

提示

数据范围

对于 100%100\% 的数据, 1n1051\le n\le10^51k,p,ai10181\le k,p,a_i\le10^{18}