Problem2017--放学快走

2017: 放学快走

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 87  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy

6 3 3
3 1 2 3 3 2

Sample Output Copy

1 1 0

HINT

i为1,2,...N   
j为1,2,..,M 

1<=N<=10² , 1<=M<=N , 1<=K<=N
 1≤Ai≤M



Source/Category