155. 最小化频率的删除代价
内存限制：256 MB
时间限制：1.000 S
题目描述
牛牛有一个长度为 n 的整数数组 a = {a1, a2, ..., an}。定义 f(a) 为数组 a 中每个元素出现次数的最大值。例如，f({1, 2, 3, 3}) = 2，f({1, 1, 1}) = 3。 牛牛最多可以删除 k 个数字，他想通过删除若干数字使得 f(a) 尽可能小。删除第 i 个元素 a[i] 的代价是 i（即元素的索引位置）。
请你帮牛牛计算删除后 f(a) 的最小值，以及达到这个最小值所需的最小代价。
输入
第一行输入两个正整数 n 和 k，表示数组 a 的长度和最多可以删除的数字个数（1 < k <= n < 10^5）。
第二行输入 n 个由空格隔开的正整数 a1, a2, ..., an，表示数组 a 的元素（1 <= a[i] <= 10^9）。
输出
输出一行，包含两个由空格隔开的正整数，分别表示删除后 f(a) 的最小值，以及达到这个最小值的最小代价。
样例输入 复制
5 2
1 1 1 2 2样例输出 复制
2 1提示
只删除 a1，花费的代价为 1，f(a) = 2是最小值，因此答案为 2 1。
每个元素删掉的代价固定为该元素的下标+1，并且其他元素的删除不会影响他的代价。