1648: poker
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌，如果你不小心弄丢了n张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就没有办法了，因为特殊牌上的图案是一样的。
现在你得到了很多扑克牌，准确来说，n种牌你各有a1、a2、……、an张，同时你还有b张特殊牌，现在你需要从这些牌中整理出若干副牌供大家使用。整理出的一副牌可以由n种普通牌各一张组成，也可以由n-1种普通牌各一张再加一张特殊牌组成。
请你设计出一种方案，整理出尽可能多的牌。
输入
输入包括2行
第一行给出n和b1
第二行给出a1,a2…an。
输出
输出最多能整理出的牌的副数。
样例输入 复制
5 5
5 5 5 5 5
样例输出 复制
6提示
对于20%的数据 1<=n<=100。牌的数量小于100。
对于40%的数据 1<=n<=3000
对于100%的数据 1<=n<=1000000 牌的数量<=10^6。