题目描述

给定一个长度为 $n$ 的序列 $a_i$，请你把其中一些数进行若干次 $+1$ 操作，且操作总次数不超过 $k$，使得原序列中某数出现的次数最多。求操作之后的出现最多的数和它出现的次数。

输入格式

第一行两个整数 $n,k$，即序列的长度和操作总次数，$1\le n\le 10^5$，$0\le k\le 10^9$。

第二行为 $a_i$，$|a_i|\le 10^9$。

输出格式

两个整数，分别为出现最多的次数和出现最多的数。如果有多个满足条件的数字，输出值最小的一个。

5 3
6 3 4 0 2

3 4

3 4
5 5 5

3 5

5 3
3 1 2 2 1

4 2