问题 B：公司抽奖
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
小明的公司共有n名员工，今天开员工大会，有抽奖环节，不过小明准备使用一种特别的抽奖规则决定奖品的归属。
他让这n名员工写下一个不超过x的正整数，然后选取其中出现了但是出现次数最多的数，如果有多个出现次数一样，选取数字最小的。
写下这个数的人都会得到奖品，现在告诉你每个人写的数，你来帮小明算一算写下哪个数的人会获奖，一共有多少人会获奖。
他让这n名员工写下一个不超过x的正整数，然后选取其中出现了但是出现次数最多的数，如果有多个出现次数一样，选取数字最小的。
写下这个数的人都会得到奖品，现在告诉你每个人写的数，你来帮小明算一算写下哪个数的人会获奖，一共有多少人会获奖。
输入
输入包含2行，第一行有两个整数n,x（1<=n<=105, 1<=x<=106)
第二行有n个空格隔开的整数ai(1<=ai<=x)
第二行有n个空格隔开的整数ai(1<=ai<=x)
输出
输出包含一行，包含两个整数，用空格隔开，为获奖者写下的数字和获奖者的数量。
样例输入-1 复制
8 3
1 1 2 2 2 3 3 3样例输出-1 复制
2 3