U515959 抱枕

> 因为晴空幻梦的化学成绩优异，所以老师让祂说一个愿望。 > > 祂决定买一个欢乐小狗抱枕。

今天[增根](https://www.luogu.com.cn/user/649222)有幸路过祂的宿舍，他也想买几个欢乐小狗抱枕当作纪念。 学校的店铺里有 $n$ 个欢乐小狗抱枕，每个欢乐小狗抱枕有它自己的颜值，但是这些欢乐小狗抱枕还有个特点，当欢乐小狗抱枕的颜值和总和 ${s}\geqslant{m}$ 时，它们的颜值会被晴空幻梦学长无限$-m$到 $s < m$。你该如何选择，才能使最后的颜值和最大。

第 $1$ 行：一行两个整数 $n,m$，代表的欢乐小狗抱枕个数和限制。 第 $2$ 行：一行 $n$ 个整数 $\{a\}$。$a_i$ 表示第 $i$ 个欢乐小狗抱枕的颜值。

共 $1$ 行：一个整数代表最大颜值和。

对于 $30\%$ 的数据：$n\leqslant20$。 对于另外 $5\%$ 的数据：保证 $a_i$ 相同。 对于另外 $5\%$ 的数据：保证 $\sum{a_i}\lt{m}$。 对于 $100\%$ 的数据：$1\leqslant{n}\leqslant40,1\leqslant{m}\lt2^{31},1\leqslant{a_i}\lt2^{31}$。