#include<bits/stdc++.h>

using namespace std;

#define inf 0x3f3f3f3f

#define ll long long

const int N=200005;

const int mod=1e9+7;

const double eps=1e-8;

const double PI = acos(-1.0);

#define lowbit(x) (x&(-x))

int pre[N],mx[N];

int find(int x)

{

    if(x==pre[x])

        return x;

    return pre[x]=find(pre[x]);

}

int main()

{

    std::ios::sync_with_stdio(false);

    int n,m;

    cin>>n>>m;

    map<int,int> mp;

    for(int i=1;i<=n;i++)

        pre[i]=mx[i]=i;

    for(int i=1;i<=m;i++)

    {

        int u,v;

        cin>>u>>v;

        int fu=find(u),fv=find(v);

        if(fu!=fv)

            pre[fv]=fu,mx[fu]=max(mx[fu],mx[fv]);

    }

    int mxx=0,ans=0;

    for(int i=1;i<=n;i++)

    {

        int f=find(i);

        if(i<=mxx&&find(i)!=find(i-1))

        {

            pre[find(i-1)]=find(i);

            ans++;

        }

        mxx=max(mxx,mx[find(i)]);

    }

    cout<<ans<<endl;

    return 0;

}