### 问题描述 已知一个数组，你要找出两个非负整数 $s,d$，对数组的每一项 $a[k]$ 加上 $s+k\cdot d$，其中 $k∈[1,n]$ 。 求取模 $m$ 后的最小和。 ### 输入格式 第一行输入两个正整数 $n,m$，表示序列长度 $n$ 和模数 $m$。 接下来一行，输入 $n$ 个数，表示一个数组序列 $a[i]$ 。 ### 输出格式 输出一个数，表示结果。 ### 样例输入 ```text 6 14 1 2 3 4 4 5 ``` ### 样例输出 ```text 0 ``` ### 说明 令 $s=5,d=1$，则 $a=[1+6,2+7,3+8,4+9,4+10,5+11]$，$\sum a=70$，对 $14$ 取模结果为 $0$。 ### 评测数据规模 $1\leq n\leq 10^5,1\leq m \leq 10^{9}$。