#include<bits/stdc++.h>
using namespace std;
struct node{
	int l;
	int r;
	int num;
	int key;
	int s;
	bool laz;
};
node all[100000];
int root;
int cnt=0;
int nes(int x){//return loc
	all[++cnt].s=1;
	all[cnt].num=x;
	all[cnt].key=rand();
	all[cnt].laz=false;
	return cnt;
}
void done(int loc){
	if (all[loc].laz){
		all[loc].laz=false;
		all[all[loc].l].laz=!all[all[loc].l].laz;
		all[all[loc].r].laz=!all[all[loc].r].laz;
	}
	return;
}
void update(int loc){
	all[loc].s=all[all[loc].l].s+all[all[loc].r].s+1;
	return;
}
/*void split(int loc,int val,int &x,int &y){//from <=val;x->l's r;y->r's l;also root
	if (loc==0){
		x=y=0;
		return;
	}
	if (val>=all[loc].num){
		x=loc;
		split(all[loc].r,val,all[loc].r,y);
	}
	else{
		y=loc;
		split(all[loc].l,val,x,all[loc].l);
	}
	update(loc);
}*/
void split(int loc,int sze,int &x,int &y){
	if (loc==0){
		x=y=0;
		return;
	}
	done(loc);
	if (all[all[loc].l].s>=sze){
		y=loc;
		split(all[loc].l,sze,x,all[loc].l);
	}
	else{
		x=loc;
		split(all[loc].r,sze,all[loc].r,y);
	}
	update(loc);
}
int merge(int le,int ri){//le << ri,return root
	if (le==0||ri==0)
		return le+ri;//l or r
	done(le);
	done(ri);
	if (all[le].key<=all[ri].key){
		all[ri].l=merge(le,all[ri].l);
		update(ri);
		return ri;
	}
	else{
		all[le].r=merge(all[le].r,ri);
		update(le);
		return le;
	}
}
int x,y,z;
int opp[100001];
int ins(int ll,int rr){
	if (ll>rr){
		return 0;
	}
	int mid=(ll+rr)>>1;
	int ro1=nes(mid);
	all[ro1].l=ins(ll,mid-1);
	all[ro1].r=ins(mid+1,rr);
	return ro1;
}
void rev(int l,int r){
	split(root,r,x,z);
	split(root,l-1,x,y);
	all[y].laz=!all[y].laz;
	root=merge(merge(x,y),z);
	return;
}
void print(int loc){
	if (loc==0)
		return;
	done(loc);
	print(all[loc].l);
	printf("%d ",all[loc].num);
	print(all[loc].r);
	return;
}
/*void ins(int val){
	split(root,val,x,y);
	root=merge(merge(x,nes(val)),y);
}
void del(int val){
	split(root,val,x,z);
	split(x,val-1,x,y);//y->val 
	y=merge(all[y].l,all[y].r);
	root=merge(merge(x,y),z);
	return;
}
int askrank(int val){
	split(root,val-1,x,y);
	int ret=all[x].s+1;
	root=merge(x,y);
	return ret;
}
int asknum(int rk){
	int f=root;
	while (f!=0){
		if (all[all[f].l].s+1==rk)
			break;
		if (all[all[f].l].s+1>rk)
			f=all[f].l;
		else{
			rk-=all[all[f].l].s+1;
			f=all[f].r;
		}
	}
	return all[f].num;
}
int bef(int val){
	split(root,val-1,x,y);
	int f=x;
	while (all[f].r!=0){
		f=all[f].r;
	}
	int ret=all[f].num;
	root=merge(x,y);
	return ret;
}
int aft(int val){
	split(root,val,x,y);
	int f=y;
	while (all[f].l!=0){
		f=all[f].l;
	}
	int ret=all[f].num;
	root=merge(x,y);
	return ret;
}*/
int main(){
	srand(time(0));
	int n,m;
	cin>>n>>m;
	root=ins(1,n);
	for (int i=0;i<m;i++){
		int a,b;
		scanf("%d%d",&a,&b);
		rev(a,b);
	}
	print(root);
	return 0;
}