#include #include void solve() { int n, d; std::cin >> n >> d; std::vector dp(2, 0); dp[1] = -d; while (n--) { for (int i = 0; i < 2; ++i) { int x; std::cin >> x; dp[i] += x; } for (int i = 0; i < 2; ++i) { dp[i] = std::max(dp[i], dp[1 - i] - d); } } std::cout << std::max(dp[0], dp[1]) << std::endl; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }