本题转译自 [CQOI2010] 扑克牌。 你有 种牌,第 种牌的数目为 。另外有 张特殊的 牌。你有如下方法来组成一套牌: 不使用 牌, 种牌各一张; 使用一张 牌,其他 种牌各一张; 比如,当 时,一共有四种不同的组合方式:、 、 、 。 现在,给出 和 ,你的任务是组成尽量多套牌。每张牌最多只能用在一副套牌里(可以有牌不使用)。
输入描述:
第一行输入两个整数 代表牌的种数和 的个数。第二行输入 个整数 代表每种牌的张数。


输出描述:
在一行上输出一个整数,代表最多可以组出几套牌。
示例1

输入

3 4
1 2 3

输出

3

说明

\hspace{15pt}可以组成 \{1, \texttt{Joker}, 3\}\{\texttt{Joker}, 2, 3\}\{\texttt{Joker}, 2, 3\} 这样三套牌,\texttt{Joker} 还剩一个,其余牌全部用完。
示例2

输入

3 4
1 3 3

输出

3

说明

\hspace{15pt}可以组成 \{1, \texttt{Joker}, 3\}\{\texttt{Joker}, 2, 3\}\{\texttt{Joker}, 2, 3\} 这样三套牌;也可以组成 \{1, 2, 3\}, \{\texttt{Joker}, 2, 3\}, \{\texttt{Joker}, 2, 3\} 这样三套牌。
加载中...