用一个set保存0到L上所有的位置即可，移走树，则从set中移走对应的位置，最后输出set的大小。

#include<bits/stdc++.h>

using namespace std;

int main(){
    int l,m;
    while(cin>>l>>m){
        unordered_set<int> st;
        for(int i = 0;i <= l;i ++)
            st.insert(i);
        while(m--){
            int a,b;
            cin>>a>>b;
            if(a > b) swap(a,b);
            for(int i = a;i <= b;i ++)
                st.erase(i);
        }
        cout<<st.size()<<endl;
    }
    return 0;
}