#include <bits/stdc++.h>
using namespace std;
const int maxn=200002;
mt19937 myrand(time(0));
int Rand(int x,int y)
{
	unsigned a=myrand();
	return a%(y-x+1)+x;
}
int lson[maxn],rson[maxn],c[maxn],tag[maxn],siz[maxn];
void pushup(int p){siz[p]=siz[lson[p]]+1+siz[rson[p]];}
void pushdown(int p)
{
	if(lson[p])
	{
		swap(lson[lson[p]],rson[lson[p]]);
		tag[lson[p]]^=tag[p];
	}
	if(rson[p])
	{
		swap(lson[rson[p]],rson[rson[p]]);
		tag[rson[p]]^=tag[p];
	}
	tag[p]=0;
}
int merge(int x,int y) 
{
	if(!x||!y) return x+y;
	if(Rand(0,1)) 
	{
		if(tag[x]) pushdown(x);
		rson[x]=merge(rson[x],y);
		pushup(x);
		return x;
	}
	else
	{
		if(tag[y]) pushdown(y);
		lson[y]=merge(x,lson[y]);
		pushup(y);
		return y;
	}
}
void split(int p,int k,int &x,int &y)
{
	if(!p) return x=0,y=0,void();
	if(tag[p]) pushdown(p);
	if(k<=siz[lson[p]]) y=p,split(lson[p],k,x,lson[p]),pushup(y);
	else x=p,split(rson[p],k-siz[lson[p]]-1,rson[p],y),pushup(x);
}
void dfs(int p)
{
	if(!p) return;
	if(tag[p]) pushdown(p);
	dfs(lson[p]); 
	printf("%d\n",c[p]);
	dfs(rson[p]);
}
int main()
{
	//freopen("A.in","r",stdin);
	int n,m;int rt=1; c[1]=1; siz[1]=1;
	scanf("%d%d",&n,&m);
	for(int i=2;i<=n;i++) 
	{
		c[i]=i; siz[i]=1; 
		rt=merge(rt,i);
	}
	dfs(rt);
	while(m--)
	{
		int x,y,z;
		int l,r; scanf("%d%d",&l,&r);
		split(rt,l-1,x,y); 
		split(y,r-l+1,y,z);
		tag[y]^=1; swap(lson[y],rson[y]);
		y=merge(y,z);
		rt=merge(x,y);
	}
	dfs(rt);
}