题目描述

班里要选劳动委员，一共有 $m$ 名候选人，编号从 $1$ 到 $m$。

同学们一共投出了 $n$ 张选票，每张票上写着一个候选人的编号。

请你统计出得票最多的候选人是谁，以及这位候选人得了多少票。如果有多名候选人票数并列最多，输出其中编号最小的那一位。

输入格式

第一行两个整数 $n$ 和 $m$，分别表示选票数和候选人数。

第二行 $n$ 个整数，表示每张选票上写的候选人编号。

输出格式

一行两个整数，分别表示当选者的编号和得票数，用空格分隔。

样例 #1

样例输入 #1

8 4
2 3 2 1 4 3 2 3

样例输出 #1

2 3

样例解释

$1$ 号得 $1$ 票，$2$ 号得 $3$ 票，$3$ 号得 $3$ 票，$4$ 号得 $1$ 票。

$2$ 号和 $3$ 号并列最多，按规则输出编号较小的 $2$ 号。

提示

数据范围

• 对于 $30\%$ 的数据：$n \le 100$，$m \le 10$；
• 对于 $100\%$ 的数据：$1 \le n \le 10^5$，$1 \le m \le 1000$，选票上的编号都在 $1 \sim m$ 之间。

提示

• 开一个长度至少为 $m + 1$ 的计数数组（桶），读到编号 $x$ 就把 cnt[x] 加一，不需要把 $n$ 张选票都存下来。
• 找最大值时用严格大于（>）来更新答案，从编号 $1$ 扫到 $m$，并列的情况就会自动保留编号最小的那个。