#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int, int>& a, pair<int, int>& b) {
    return a.first < b.first;
}

int main() {
    int l, m;
    while (cin >> l >> m) {
        vector<pair<int, int>> vec(m);
        for (int i = 0; i < m; i++) {
            pair<int, int> p;
            cin >> p.first;
            cin >> p.second;
            vec[i] = p;
        }

        sort(vec.begin(), vec.end(), cmp);
        vector<pair<int, int>> ranges;
        pair<int, int> range;
        range.first = vec[0].first;
        range.second = vec[0].second;
 ...