众所周知浩克是一个天才(我真的不是天才！！)，以至于他每次都在模拟测试都能满分，这天黑寡妇决定考验一下他：黑寡妇给了浩克 $$n$$ 种牌，其中第 $i$ 种牌的数目为 $c_i$，另外还有一种特殊的牌King，它的数目是 $m$。浩克可以在每种牌里各取一张来组成一套牌，也可以用一张King和除了某一种牌以外的其他牌各一张组成一套牌。
King
现在给出了 $n, m, c_i$，黑寡妇问浩克的问题就是这些牌最多能组成多少套牌？
注： 可以有牌不被使用。
第一行包括两个整数 $n,m$，即牌的种数和King的个数。
第二行包含$n$个整数$c_i$，即每种牌的张数。
数据保证有：$2 \le n \le 50, 0 \le m, c_i \le 5 \times 10^8$。
输出一个正整数代表最多多少套牌。
3 4 1 2 3
3
一共有$1$个$1$，$2$个$2$，$3$个$3$，$4$个King。最多可以组成三副套牌：{1,King,3}，{King,2,3}， {King,2,3}，King还剩一个，其余牌全部用完。
{1,King,3}
{King,2,3}
Comet OJ