Problem7027--累加求和取模

7027: 累加求和取模

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给一个长度为 $n$ 的数列 $A$,求 $\sum_{i=1}^{n} A_i \bmod b$ 的结果。

Input

第一行包括两个正整数 $n\ (1 \leq n \leq 2 \times 10^5)$ 和 $b\ (1003 \leq b \leq 10^4)$。
第二行包括 $n$ 个整数,第 $i$ 个整数表示数列 $A$ 的第 $i$ 位数据 $A_i\ (-10^5 \leq A_i \leq 10^5)$。

Output

一行一个整数,表示结果。

Sample 1 Input

5 1003
5 15 3 -2 8

Sample 1 Output

29

Sample 2 Input

5 13
5 15 3 -2 8

Sample 2 Output

3

Source/Category