#YZ0006. 从者图鉴

从者图鉴

从者图鉴

题目描述

ori学长召唤了 nn 次,第 ii 次出现的从者编号为 cic_i(1≤ci≤m1 \le c_i \le m)。请你帮ori学长找出出现次数最多的从者;如果有多个从者并列最多,输出编号最小的那个。输出编号和出现次数。

输入格式

第一行两个整数 n,mn,m。

第二行 nn 个整数 c1,c2,…,cnc_1,c_2,\dots,c_n。

输出格式

一行两个整数:编号 次数。

样例 1

7 5
2 3 3 1 3 2 5
3 3

样例 1 解释:33 号出现 33 次,22 号出现 22 次,其余各 11 次,所以答案是 33 和 33。

样例 2

4 2
1 2 1 2
1 2

样例 2 解释:11 号和 22 号都出现 22 次,并列时取编号小的 11 号。

数据范围

  • 1≤n≤1051 \le n \le 10^5;
  • 1≤m≤1051 \le m \le 10^5;
  • 1≤ci≤m1 \le c_i \le m。

提示

编号范围是 11 到 mm,可以用一个大小为 m+1m+1 的数组统计每个编号出现的次数。