#998. 卡牌分组

卡牌分组

【问题描述】

小C和小D去逛小Z的商店,刚好遇到小Z打算送出一副稀有卡牌,这副牌共有n张,其中每一张卡牌都有一个不超过k的点数。小Z送卡牌的规则是:由小C将牌分成点数相同的两组,之后小Z会把这两组卡牌分别送给小C和小D并把未分组的卡牌留下。小C当然希望自己和小D可以从小Z那里得到尽可能多的卡牌,所以他希望写一个程序算出自己和小D最多可以从小Z那里得到多少张卡牌。小C因为最近有太多项目要搞,所以把这个任务交给了你。

【输入】

第一行两个整数n,k,含义与题目描述中相同。

之后一行n个不超过k的整数,表示卡牌上的点数。

【输出】

一行一个整数,表示小C和小D一共可以得到的卡牌总数最多是多少。

【样例输入】

8 9
1 6 9 8 3 5 4 7

【样例输出】

7

【数据规模】

image