#include<bits/stdc++.h>
using namespace std;
long long sum[1005],a[1005],ans,n,c;
void dfs(int cur,int res) {
	ans=max(ans,c-res);
	for(int i=cur;i>=1;i--){
		if(sum[i]<=res){
			ans=max(ans,c-(res-sum[i]));
			return;
		}else{
			if(a[i]<=res){
				dfs(i-1,res-a[i]);
			} 
		}
	}
}
int main(){
	cin>>n>>c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	dfs(n,0);
	cout<<ans;
	return 0;
}