放学辣[简单版]

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网  

本题和 D 题的唯一区别是 NNN 的范围。 校园里目前有 NNN 名学生，这些学生属于 MMM 个班级。第 iii（i=1,2,...,Ni = 1,2,...,Ni=1,2,...,N）个人属于第 AiA_iAi​ 个班级。突然，放学铃声响起，你还没来得及思索，就已经有 KKK 名学生已经冲出了学校。然而，由于某班级的老师还在拖堂，可以确定这个班级目前还没有任何学生离校。现在请你求出，假设恰好只有班级 jjj（j=1,2,...,Mj = 1,2,...,Mj=1,2,...,M）的老师还在拖堂，在剩下的未拖堂的班级中，还留在学校的人数最多的班级的最少的可能人数是多少。

第一行三个正整数 NNN（1≤N≤1021 \leq N\leq 10^21≤N≤102），MMM（1≤M≤N1 \leq M\leq N1≤M≤N），KKK（1≤K≤N1 \leq K\leq N1≤K≤N）含义如上所述。 第二行 NNN 个正整数 AiA_iAi​（1≤Ai≤M1 \leq A_i\leq M1≤Ai​≤M），含义如上所述。

示例1

示例2

其实这个题完全是因为思路被带偏了。前面有一道差不多的题目，我用的map加上匿名函数排序过的（中途sort忘记加cmp参数WA了一发），然后这一题也想这样做，只是每次那一个earse了当前班级的副本去运算，本来这个思路是对的，但是后面到具体的放人的环节模拟错了，我是将所有的班级当成整体看，正确解法应当要用优先队列维护每个班级的人数，从最多的人的合法班级里面放一个走，然后维护队列

先放我的错误解法吧，特例都对了，就是不知道错哪了