1229 - 寻找重复数

通过次数

219

提交次数

644

时间限制 : 1 秒
内存限制 : 128 MB

输入n个数,找出这些数中出现次数为m次及以上的数。输入的n,m均小于10^6,数组内的n个数均小于1000。

输入

第一行一个整数n;第二行n个正整数;第三行一个正整数m。

输出

一行出现m次及以上的正整数,数与数之间用空格隔开。如果不存在这些数,则输出-1。

样例

输入

7
1 2 3 2 1 5 2
2

输出

1 2

输入

10
1 2 3 4 5 6 7 8 9 1
2

输出

1