给定 n 个数字 a_1,a_2,\dots,a_n，在给定一个整数 m，请从给定的数字中挑选任意多个数字，使得它们的和模 m 的余数尽量大，输出这个最大的余数。
第一行：两个整数 n和m
第二行：n个整数， a_1,a_2,\dots,a_n
单个整数表示答案
5 233 1 10 100 1000 10000
225
对于 30% 的数据，1≤n≤10；
对于 60% 的数据，1≤n≤20；
对于 100% 的数据，1≤n≤40
1≤a_i≤10^9,1≤m≤10^9；
样例解释：
10011 mod 233 = 225
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |