//為了防止誤會，講解時，l(英文)=L。

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long l,m,b,c,d;
    while(cin>>l>>m){ 
        c=0;
        long long a[l+1];                            // ⨁因為是從0開始到L，所以總共有L+1個數!!!
        for(int i=0;i<=l;i++){                         //條件 i<=L 就是 i<L+1 意思一樣:)。
            a[i]=1;                                          
        }                                                        //把a[L+1]都填滿1。
        while(m--){
            cin>>b>>d;
            for(int i=b;i<=d;i++){
                a[i]--;
            }                                       //一個一個減，所以沒減到的是1，減一次是0 ......。                                               
        }
        for(int i=0;i<=l;i++){
            if(a[i]==1){
                c++;
            }
        }                                                //根據上方，1的就是剩下的樹。
        cout<<c<<'\n';
    }
    return 0;
}