// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int minta;
    cin >> minta;
	int N;
    cin >> N;
    vector<int>szam(minta+1, 0);
    int mostani = 1;
    int temp1;
    int temp2;
    for(int i = 0; i < N; i++){
        cin >> temp1;
        cin >> temp2;
        szam[temp1-1]  +=mostani;
        szam[temp2] -= mostani;
        mostani++;
    }
    for(int i = 1 ; i < minta; i++){
        szam[i] = szam[i-1]+szam[i];
    }
    for(int i = 0; i < minta; i++){
        if(szam[i] > 0){
            szam[i] = 1;
        }else{
            szam[i] = 0;
        }
    }
    int osszesen = 0;
    int eleje; 
    int vege;
    int szakasz = false;


    for(int i = 0; i < minta; i++){
            if(szam[i] == 0&& szakasz == true){
                vege++;
            }else if (szakasz != true && szam[i] == 0) {
                 eleje = i;vege = i;
                 szakasz = true;   
            }else if(szam[i] == 1){
            osszesen = vege-eleje+3;
            szakasz = false;
        }
    }
    cout << osszesen;
}