12043 - 寻找重复数

输入n个数,找出这些数中出现次数为m次及以上的数,并从小到大有序输出。输入的n,m均小于10^5,数组内的n个数均小于1000

输入

第一行包含一个整数 n ( 1 \le n \le 10^5 ),表示数组的长度。 第二行包含 n 个整数 ( a_1, a_2, \dots, a_n )( 0 \le a_i \le 1000 ),每个整数之间用空格隔开。

输出

一行出现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
讨论 统计
上一题 下一题