周周公司一共有 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 个空格隔开的整数，为获奖者写下的数字和获奖者的数量。

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