Problem F: [Noip模拟题]poker

Problem F: [Noip模拟题]poker

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 182  Solved: 89
[Submit][Status][Web Board]

Description

一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌,如
果你不小心弄丢了n张牌中的某一张,就可以用特殊牌来代替,但是如果你弄丢两张的话就
没有办法了,因为特殊牌上的图案是一样的。
现在你得到了很多扑克牌,准确来说,n种牌你各有a1、a2、……、an张,同时你还有b张特
殊牌,现在你需要从这些牌中整理出若干副牌供大家使用。整理出的一副牌可以由n种普通
牌各一张组成,也可以由n-1种普通牌各一张再加一张特殊牌组成。
请你设计出一种方案,整理出尽可能多的牌。

Input

输入包括2行
第一行给出n和b1
第二行给出a1,a2…an。
1<=n<=1000000牌的数量<=10^6

Output

输出最多能整理出的牌的副数。

Sample Input

5 5
5 5 5 5 5 

Sample Output

6

HINT

[Submit][Status]