#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define INF 10e17 // 4倍しても(4回足しても)long longを溢れない #define rep(i,n) for(int i=0; i()) #define debug(x) std::cerr << (x) << std::endl; #define roll(x) for (auto itr : x) { debug(itr); } template inline void chmax(T &ans, T t) { if (t > ans) ans = t;} template inline void chmin(T &ans, T t) { if (t < ans) ans = t;} int main() { cin.tie(0); ios::sync_with_stdio(false); ll n, d; cin >> n >> d; vector t(n), k(n); rep(i, n) cin >> t[i] >> k[i]; ll dp[n + 2][2]; memset(dp, 0, sizeof(dp)); dp[0][0] = 0; dp[0][1] = -d; for (int i = 0; i < n; ++i) { // area: 0(東京), 1(京都) dp[i+1][0] += max(dp[i][0] + t[i], dp[i][1] - d + t[i]); dp[i+1][1] += max(dp[i][0] - d + k[i], dp[i][1] + k[i]); } /* debug(dp[n][0]); debug(dp[n][1]);*/ cout << max(dp[n][0], dp[n][1]) << endl; }