5270 - 数组计数

题目描述

给定一个包含 n 个整数的一维数组,数组中的元素取值范围是 1 到 m。请统计每个元素出现的次数,并找出出现次数最多的元素及其出现次数。如果有多个元素出现次数相同且都是最多的,输出其中最小的元素及其出现次数。

输入

第一行输入两个正整数 n 和 m,分别表示数组元素个数和元素的取值范围。 第二行输入 n 个整数,用空格分隔,每个整数在 1 到 m 之间。

输出

输出两个整数,第一个整数是出现次数最多的元素,第二个整数是其出现次数,中间用空格分隔。

样例

输入

5 5 
1 2 2 3 2 

输出

2 3 

输入

6 4 
1 2 2 3 3 4 

输出

2 2
说明

对于所有数据点,保证(1 ≤ n ≤ 1000),(1 ≤ m ≤ 1000) 。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 77
通过人数 9
金币数量 2 枚
难度 未标记


上一题 下一题