2072 - 【入门】周周的奖品

周周公司一共有 n 名员工,今天开员工大会,有抽奖环节,不过周周准备使用一种特别的抽奖规则决定奖品的归属。

他让这 n 名员工每个人写下一个不超过 x 的正整数,然后选取其中出现了但是出现次数最少的数,如果有多个数出现次数一样,选取数字最大的。

写下这个数的人都会得到奖品,现在告诉你每个人写的数,你来帮周周算一算写下哪个数的人会获奖,有多少人会获奖。

输入

输入包含 2 行:

  • 第一行有两个整数 n, x(1 \leq n \leq 10 ^ 5, 1 \leq x \leq 10 ^ 6)
  • 第二行有 n 个空格隔开的整数 a_i(1 \leq a_i \leq x)

输出

输出包含一行,有 2 个空格隔开的整数,为获奖者写下的数字和获奖者的数量。

样例

输入

5 3
1 2 3 3 3

输出

2 1

提示

由于 n 的数据范围较小,所以可以采用计数排序。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题