#include<bits/stdc++.h>
using namespace std;
int a[10000005];
bool cmp(int x,int y){
if(x>y)return x>y;
return x<y;
}
int main(){
int n,c,mint=INT_MAX,k=0;
cin>>n>>c;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
sort(a+1,a+1+i,cmp);
if(mint>a[1]+c*(n-i)){
mint=a[1]+c*(n-i);
k=i;
}
}
cout<<k<<' '<<mint;
return 0;
}