# 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

### 样例输入 #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}$。