include <bits/stdc++.h>

using namespace std;
int main()
{
int n;
cin>>n;
int x;
cin>>x;
int a[n+5];
for(int i=1;i<=n;i++)
{
a[i]=i;
}
for(int i=1;i<=x;i++)
{
int u,v;
cin>>u>>v;
if(u<v)
{
for(int j=u;j<=v-1;j++)
{
swap(a[j],a[j+1]);
}
}
else
{
for(int j=u;j>v;j--)
{
swap(a[i],a[i-1]);
}
}
}
map<int,int> mp;
vector <int> s;
int nsaivitri=0,res=0;
s.push_back(0);
for(int i=1;i<=n;++i)
{
if(a[i]!=i)
{
mp[i]=1;

        nsaivitri++;
        s.push_back(i);
    }
}
int soc=0;
for(int i=1;i<=s.size();i++)
{
    if(i==mp[a[i]])
    {
        cout<<"  "<<i;
        res++;
        soc+=2;
    }
}
cout<<res+nsaivitri-soc-(nsaivitri-soc>=0?1:0);
return 0;

}