D - Strange City

解説を見る
  • 実行時間制限:2000 ms
  • メモリ制限:1073741824 Bytes
  • 配点:350
  • ジャッジ:Batch

問題

Houjitya 王国には都市が NN 個あり、Houjitya_K が独裁しています。
Houjitya_K は、「おかしなこと」が多かった都市を知りたいです。
「おかしなこと」は MM 回ありました。
ii 番目での「おかしなこと」は都市 AiA_i で起こりました。
「おかしなこと」が KK 回以上起こった都市の番号を小さい順にすべて出力してください。

制約

1N1091\leq N\leq 10^9
1M1051\leq M\leq 10^5
1K1051\leq K\leq 10^5
1AiN1\leq A_i\leq N

入力

NMKN\quad M\quad K
A1A2AM1AMA_1\quad A_2\quad \cdots \quad A_{M-1}\quad A_M

出力

対象の都市の番号を小さい順に一行で出力してください。

入力例1

14 12 3
4 8 11 4 2 8 9 4 5 2 3 8

出力例1

4 8