又放学辣(简单)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行三个正整数 N1 \leq N\leq 10^2),M1 \leq M\leq N),K1 \leq K\leq N)含义如上所述。
第二行 N 个正整数 A_i1 \leq A_i\leq M),含义如上所述。

输出描述:

M 个整数,第 i 个整数表示恰好只有班级 i 的老师还在拖堂,在剩下的未拖堂的班级中,还留在学校的人数最多的班级的最少的可能人数是多少。如果班级 i 拖堂就不可能有 K 名学生冲出学校,则输出 \texttt{-1}
示例1

输入

复制
6 3 3
3 1 2 3 3 2

输出

复制
1 1 0
示例2

输入

复制
6 3 4
3 1 2 3 3 2

输出

复制
1 0 -1