Problem B: 计算数字的和
[Creator : ]
Description
给定一个整数 n（1≤n≤10的5次方）和一个质数 p（2≤p≤10 的9次方），以及 n 个整数 a1,a2,…,an，
其中每个整数的范围是 0到 10的 9次方 。你的任务是计算这 n 个整数的和对 p 取模的结果。
其中每个整数的范围是 0到 10的 9次方 。你的任务是计算这 n 个整数的和对 p 取模的结果。
隐藏样例
6 3
4 5 6 7 8 9
Input
第二行包含 n个整数 a1,a2,…,an，表示需要求和的整数。
Output
输出一个整数，表示这 个整数的和对 取模的结果。
Sample Input Copy
5 7
1 2 3 4 5
Sample Output Copy
1
HINT
样例中，，，整数为 。这些整数的和为 ，又有 因此答案为 。