问题1898--删除游戏

1898: 删除游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

因为疫情影响,小粤和小港周末只能呆在家里玩,小粤有一个好的想法,他现在的手上有n个数字,编号从a1到an,要求小港删除其中的 k个数字,使得删除相应的数字之后,剩下的n-k个数中不相同的数字最多,小港冥思苦想也没有想出来,你能帮他想想对策么?

输入

第一行输入两个正整数n(n<=100000)和k。
第二行有n个非负整数,分别代表a1到an这些数字(ai<=109)

输出

一行数字,一个整数result,表示删除了k个数字后最多的不同的数的个数。

样例输入 Copy

4 1
1 3 1 2

样例输出 Copy

3

来源/分类