#include<bits/stdc++.h>
using namespace std;
long long a[100010];
int main(){
	long long n,m;
	cin>>n>>m;
	long long ans=0;
	long long ret;
	long long t=2;
	for(long long i=1; i<=n; i++){
		cin>>a[i];
		ans+=1+m;
//		cout<<ans<<" ";
	}
	sort(a+1,a+1+n);
	ret=ans;
	ans=0;
	for(long long i=1; i<=n; i++){
	    if(t>n){
			break;
		}
		ans+=a[t]-a[i]+1+m;
		
		
		for(long long j=t+1; j<=n; j++){
			ans+=1+m;
		}
		ret=min(ret,ans);
//		cout<<ans<<" ";
		t++;
		ans=0;
	}
	cout<<ret;
	return 0;
}