#include using namespace std; int dp[101][2]; int main(){ int n,k,a,b; cin >> n >> k; cin >> a >> b; dp[0][0]=a; dp[0][1]=b-k; for(int i=1;i> a >> b; dp[i][0]=max(dp[i-1][0]+a, dp[i-1][1]+a-k); dp[i][1]=max(dp[i-1][1]+b, dp[i-1][0]+b-k); } cout << max(dp[n-1][0], dp[n-1][1]) << endl; return 0; }