一串数字相加

题目描述

给定 n 个非负整数，求它们总和除以 m 的标准余数。累加过程中可随时取余。

输入格式

第一行输入 n、m，满足 1≤n≤10^5、1≤m≤10^18。第二行输入 n 个整数 ai，满足 0≤ai≤10^18。

输出格式

输出 (a1+…+an) mod m。

样例

输入

3 7
1 2 3

输出

6