1229 - 寻找重复数

输入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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题