声明：本题抄的sd省17年夏令营day1 T1

题面

n个数字，a1,a2,a3,...,an.<br>
现在删除其中的k个，并让剩下的n-k个数中有最多的不同的数

数据格式

输入格式

第一行两个正整数n和k，含义见题意。<br>
下一行，有n个非负整数，分别是a1到an。

输出格式

一个整数ans，表示删除了k个数字后最多的不同的数的个数

数据样例

输入样例

4 1
1 3 1 2

输出样例

3

样例解释

如果删去第一个1：
在【3,1,2】中有3个不同的数
如果删去3：
在【1,1,2】中有2个不同的数
如果删去第二个1：
在【1，3，2】中有3个不同的数

数据范围

对于 30% 的数据，n ≤ 10，ai ≤ 10。
对于 60% 的数据，n ≤ 100，ai ≤ 100。
对于 80% 的数据，n ≤ 10^5，ai ≤ 10^5。
对于 100% 的数据，n ≤ 10^5，ai ≤ 10^9。

Source

sd省2017年夏令营day1 T1

Vijos Original