acpc2016day3D.cpp

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);

    int T, N;
    cin >> T >> N;
    vi s(N), t(N);
    rep(i, N) cin >> s[i] >> t[i];

    // スタート位置についてしゃくとり
    int ans = 0;
    int r = 0;
    int len = 0;
    rep(l, N) {
        while (r < N && t[r] <= s[l] + T) {
            len += t[r] - s[r];
            r++;
        }
        int vim = 0;
        if (r < N) vim += max(0ll, (s[l] + T) - s[r]);
        ans = max(ans, len + vim);
        len -= t[l] - s[l];
    }
    cout << ans << endl;
}