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
HINT
i为1,2,...N
j为1,2,..,M
1<=N<=10² , 1<=M<=N , 1<=K<=N
1≤Ai≤M