RT

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105],ans;
void check(int x,int z,int y,int b[]){
	if(y<=0) exit(0);
	for(int i=1;i<=z;i++){ 
		if(b[x]<a[x]){
			b[x]++;
			ans++;
			check(i,z,y-1,b);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i]; 
	for(int i=1;i<=n;i++) check(i,n,m,a);
	cout<<ans;
	return 0;
}