1188：小艾的奖品
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：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 复制
5 3
1 2 3 3 3样例输出-1 复制
2 1