P12043

寻找重复数

难度 2 级 小学 算法入门 桶排序
讨论 统计 427通过 1291提交 33.1%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

输入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。

样例

样例 1
输入
7
1 2 3 2 1 5 2
2
输出
1 2
样例 2
输入
10
1 2 3 4 5 6 7 8 9 1
2
输出
1
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交