多个大数的和

题目描述

给定 n 个可能非常长的非负十进制整数，求它们总和除以 m 的标准余数。每个数必须以字符串逐位求余。

输入格式

第一行输入 n、m，满足 1≤n≤100、1≤m≤10^9。随后 n 行每行一个只含数字的非空字符串；总长度不超过200000。允许前导零。

输出格式

输出这些整数之和 mod m。

样例

输入

2 7
123456789012
987654321098

输出

1