Coding is the closest thing we have to superpower ！
给定n个整数, 从中选出若干个数字（每个数字最多选一次），使得它们的和取余m最大,求最大的余数。
第一行输入两个整数n(1 \le n \le 35)和m(1 \le m \le 10^9)。
第二行输入n个整数，这些整数属于区间[1, 10^9]。
输出一个整数作为答案。
4 4 5 2 4 1
3
3 20 199 41 299
19
2 10 2 2
4