#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e5+5;
int a[maxm];
int n,k;
void solve(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
int ma=-1,val=-1;
int j=1;
int tot=0;
for(int i=1;i<=n;i++){
int dif=a[i]-a[i-1];
tot+=(i-j)*dif;
while(tot>k){
tot-=a[i]-a[j];
j++;
}
if(i-j+1>ma){
ma=i-j+1;
val=a[i];
}
}
cout<<ma<<' '<<val<<endl;
}
signed main(){
ios::sync_with_stdio(0);cin.tie(0);
solve();
return 0;
}