删除
删除
题目描述
现在，我的手上有 n 个数字，分别是 a1, a2, a3, ..., an。
我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k
数字之后，剩下的 n − k 个数中有最多的不同的数。
格式
输入格式
第一行两个正整数 n 和 k，含义如题⽬描述。
接下来一行，有 n 个非负整数，分别是 a1 到 an。
输出格式
一共一行，一个整数 ans，表示删除了 k 个数字后最多的不同的数的个数。
样例
样例输入
4 1
1 3 1 2
样例输出
3
时空限制
每个测试点1s，512MB。
样例解释
如果删去第一个 1,
在［3，1，2］中有 3 个不同的数；
如果删去 3,
在［1，1，2］中有 2 个不同的数；
如果删去第二个 1,
在［1，3，2］中有 3 个不同的数；
如果删去 2,
在［1，3，1］中有 2 个不同的数。
数据范围
对于 30% 的数据，n ≤ 10，ai ≤ 10。
对于 60% 的数据，n ≤ 100，ai ≤ 100。
对于 80% 的数据，n ≤ 10^5，ai ≤ 10^5。
对于 100% 的数据，n ≤ 10^5，ai ≤ 10^9。
