问题2393--第一次放学

2393: 第一次放学

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

题目描述

校园里目前有N名学生,这些学生属于M个班级。第i个人属于第Ai个班级。突然,放学铃声响起,你还没来得及思索,就已经有K名学生已经冲出了学校。你不知道已经跑出学校的学生属于哪些班级,但是,你想知道,目前还没出校的学生中,最多有多少学生是属于同一个班级的。

输入

第一行三个正整数N(1<N ≤105) , M (1<M < N),K(1<K ≤N)含义如上所述。
第二行N个正整数Ai(1≤ Ai≤ M),含义如上所述。

输出

一个整数,表示目前学校里最多有多少同学是属于同一个班级的。

样例输入 Copy

6 3 3
3 1 2 3 3 2

样例输出 Copy

3

提示

牛客网