#include using namespace std; #define int long long #define REP(i,m,n) for(int i=(m);i<(n);i++) #define rep(i,n) REP(i,0,n) #define pb push_back #define all(a) a.begin(),a.end() #define rall(c) (c).rbegin(),(c).rend() #define mp make_pair #define endl '\n' #define vec vector #define mat vector > #define fi first #define se second typedef long long ll; typedef unsigned long long ull; typedef pair pll; typedef long double ld; typedef complex comp; const ll inf=1e9+7; const ll mod=1e9+7; const int MAX=200010; vectordp(MAX,-inf*inf); vectora(MAX); ll n,m; ll solve(ll i){ if(i==n-1){ dp[i]=a[i]-m; if(a[i]>1)dp[i]=max(dp[i],a[i]-1-(1-m)); return dp[i]; } if(dp[i]>-inf*inf)return dp[i]; ll res=a[i]-m-solve(i+1); if(a[i]>1){ res=max(res,solve(i+1)+a[i]-1-(1-m)); } if(a[i]>4){ res=max(res,a[i]-4-max(4-m-solve(i+1),3+solve(i+1)-(1-m))); } dp[i]=res; return res; } signed main(){ cin>>n>>m; rep(i,n){ cin>>a[i]; } ll ans=solve(0); rep(i,n){ //cout<0)cout<<"First"<