首页 > 试题广场 >

小度买果汁

[编程题]小度买果汁
  • 热度指数:917 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小度和同事们一起去春游,天气炎热,小度自告奋勇去给大家买果汁。
员工一共有n名(包括小度), 果汁一共有k种,第i位员工每个人都有自己最喜欢的一种果汁a_i
小度到达果汁商店的时候,被告知商店正在举行促销活动,全场果汁买一送一(购买一瓶i型果汁,再赠送一瓶i型果汁)。
小度想让所有人(包括小度)都拿到他们最喜欢的果汁,需要购买多少瓶呢?

输入描述:
第一行两个整数,分别表示员工人数和果汁种类数。
第二行n个整数,表示i号员工最喜欢的果汁种类是a_i


输出描述:
一个整数,表示小度需要购买的瓶数(赠品不算购买的)。
示例1

输入

5 3
1 2 3 1 2

输出

3
示例2

输入

6 2
1 2 1 2 1 2

输出

4