A38503.简单集合之和

Yuilice给了你一个长度为$n$的序列：$a_1,a_2,\cdots,a_n$。

现在你需要从中选出任意个数，其中每个数最多选1次，并且组成一个集合。同时Yuilice需要你找出对$x$取模后最大的集合之和。

现在请你输出该集合之和对$x$取余后的结果。

第一行有两个整数$n,x$，意义如题。

第二行有$n$个整数：$a_1,a_2,\cdots,a_n$。

输出一个整数，表示所选子序列之和对$x$取模后的结果。

【样例解释】

对于样例1，选择的元素的集合是$\{5,2\}$，这个集合的和是$7$，对$x=4$取模后是$3$。

对于样例2，选择的元素的集合是$\{299\}$，这个集合的和是$299$，对$x=20$取模后是$19$。

【数据范围】

对于前$10\%$数据，$\sum_{i=1}^n{a_i} < x$；

对于前$30\%$的数据，$1\leq n\leq 10$；

对于前$60\%$的数据，$1\leq n\leq 35,0<x \leq 10^6$；

对于$100\%$的数据，$1 \leq n\leq 35,0<x,a_1,a_2,\cdots,a_n \leq 10^9$。