main.cpp

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, timeline;
    if (!(cin >> n >> timeline)) {
        return 0;
    }
    vector<long long> diff(timeline + 3, 0);
    for (int i = 0; i < n; ++i) {
        int left, right;
        cin >> left >> right;
        ++diff[left];
        --diff[right + 1];
    }
    long long active = 0;
    long long covered = 0;
    long long peak = -1;
    int first_peak = 0;
    for (int minute = 0; minute <= timeline; ++minute) {
        active += diff[minute];
        if (active > 0) {
            ++covered;
        }
        if (active > peak) {
            peak = active;
            first_peak = minute;
        }
    }
    cout << "covered=" << covered << "\n";
    cout << "peak=" << peak << "\n";
    cout << "first_peak=" << first_peak << "\n";
    return 0;
}