1929：最大的余数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：5
题目描述
给定 $n$ 个数字 $a_1,a_2,...,a_n$，再给定一个整数 $m$，请从给定的数字中挑选任意多个数字，使得它们的和模 $m$ 的余数尽量大，输出这个最大的余数。
输入
第一行：两个整数 $n$ 与 $m$
第二行：$n$ 个整数 $a_1,a_2,...,a_n$
$1\le n\le 40$
$1\le a_i\le 10^9$
$1\le m\le 10^9$
输出
单个整数表示答案
样例输入-1 复制
5 233
1 10 100 1000 10000样例输出-1 复制
225提示
样例解释：1011 mod 233 = 225
