#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,M; cin>>N>>M;
    assert(1<=N && N<=100000);
    assert(0<=M && M<=100000);
    for(int i=0;i<M;i++){
        int A,B; cin>>A>>B;
        assert(1<=A && A<B && B<=N);
    }
}