#include <bits/stdc++.h>

using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;
    cin>>n>>m;
    int veg=0;
    vector<int>allomas(n+1,0);
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        allomas[a]++;
        allomas[b]--;
        veg=max(veg,b);
    }
    for(int i=1;i<=veg;i++)
    {
        allomas[i]=allomas[i-1]+allomas[i];
    }
    int maxi=0;
    for(int i=1;i<=veg;i++)
    {
        int cnt=0;
        if(allomas[i]==0)
        {
            cnt++;
            i++;
            while(i<=veg && allomas[i]==0)
            {
                i++;
                cnt++;
            }
        }
        maxi=max(maxi,cnt);
    }
    /*for(int i=1;i<=veg;i++)
    {
        cout<<allomas[i]<<" ";
    }
    cout<<endl;*/
    cout<<maxi<<'\n';

    return 0;
}