第一次放学
题号:NC261227
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行三个正整数 N 1 \leq N\leq 10^{5}), M1 \leq M\leq N),K1 \leq K\leq N)含义如上所述。

第二行 N 个正整数 A_i1 \leq A_i\leq M),含义如上所述。

输出描述:

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

输入

复制
6 3 3
3 1 2 3 3 2

输出

复制
3