#include <bits/stdc++.h>
using namespace std;

const int MX = 500001;

pair<int, int> tab[MX];
long long dp[MX];
vector<pair<int, long long>> v;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n, c;
    long long akt_wynik = 0, wynik=0;
    cin >> n >> c;
    for (int i = 0; i < n; i++) {
        cin >> tab[i].first >> tab[i].second;
    }

    for (int i = 0; i < n; i++) {
        long long akt = tab[i].first;
        if (dp[tab[i].second] > 0) {
            akt = max(akt, dp[tab[i].second] + tab[i].first);
        }
        if (akt_wynik > 0) {
            akt = max(akt, akt_wynik + tab[i].first - c);
        }
        wynik = max(wynik, akt);
        v.emplace_back(tab[i].second, akt);
        if (tab[i].first != tab[i+1].first || i == n - 1) {
            for (int j=0; j<v.size(); j++) {
                dp[v[j].first] = max(dp[v[j].first], v[j].second);
                akt_wynik = max(akt_wynik, dp[v[j].first]);
            }
            v.clear();
        }
    }
    cout << wynik;
    return 0;
}