Creative Accounting
题号：NC212522
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i}) mod M的值最大，求出这个值，注意这里的mod是数学上的mod

输入描述:

第一行两个整数N，M。
第二行N个整数a_i。

输出描述:

输出一行，表示答案。
示例1

输入

复制 
5 13
10 9 5 -5 7

输出

复制 
11