数组计数（HJXX开学测）

题目描述

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

输入

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

输出

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

样例

输入 1

5 5 
1 2 2 3 2 

输出 #1

2 3 

输入 #2

6 4 
1 2 2 3 3 4

输出 #2

2 2