爆零蒟蒻，在线卑微求助（虽然一般发求助贴没什么人帮忙TAT

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
inline void in(int &x){
	x=0;int f=1;char c=getchar();
	while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
	while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+c-'0',c=getchar();
	x*=f;
}
const int N=100005;
int n,m,root,tot;
struct node{
	int fa,ch[2];
	int val,cnt,siz;
	int tag;
}a[N];
void Pushdown(int x){
	if(x&&a[x].tag){
		a[a[x].ch[0]].tag^=1;
		a[a[x].ch[1]].tag^=1;
		a[x].ch[0]^=a[x].ch[1]^=a[x].ch[0]^=a[x].ch[1];
		a[x].tag=0;
	}
}
void Update(int x){
	if(x){
		a[x].siz=a[x].cnt;
		if(a[x].ch[0])a[x].siz+=a[a[x].ch[0]].siz;
		if(a[x].ch[1])a[x].siz+=a[a[x].ch[1]].siz;
	}
}
void Rotate(int x){
	int fath=a[x].fa;
	int graf=a[fath].fa;
	Pushdown(x);
	Pushdown(fath);
	bool flag=(a[fath].ch[1]==x);
	a[graf].ch[a[graf].ch[1]==fath]=x;
	a[x].fa=graf;
	a[fath].ch[flag]=a[x].ch[flag^1];
	a[a[x].ch[flag^1]].fa=fath;
	a[x].ch[flag^1]=fath;
	a[fath].fa=x;
	Update(fath);
	Update(x); 
}
void Splay(int x,int t){
	while(a[x].fa!=t){
		int fath=a[x].fa;
		int graf=a[fath].fa;
		if(graf!=t)
			(a[graf].ch[0]==fath)^(a[fath].ch[0]==x)?Rotate(x):Rotate(fath);
		Rotate(x);
	}
	if(t==0)root=x;
}
void Find(int x){
	int u=root;
	if(!u)return;
	while(a[u].ch[x>a[u].val]&&a[u].val!=x){
		Pushdown(u);
		u=a[u].ch[x>a[u].val];
	}
	Splay(u,0); 
}
void Insert(int x){
	int u=root,fath=0;
	while(u&&a[u].val!=x){
		fath=u;
		u=a[u].ch[x>a[u].val];
	}
	if(u){
		a[u].cnt++;
		Update(u);
		Update(fath);
		Splay(u,0);
		return;
	}
	u=++tot;
	if(fath)
		a[fath].ch[x>a[fath].val]=u;
	a[u].ch[0]=a[u].ch[1]=0;
	a[u].fa=fath;
	a[u].val=x;
	a[u].cnt=1;
	a[u].siz=1;
	Splay(u,0);
}
int Find_pre_next(int x,int flag){
	Find(x);
	int u=root;
	if((a[u].val>x&&flag)||(a[u].val<x&&!flag))return u;
	u=a[u].ch[flag];
	while(a[u].ch[flag^1])
		u=a[u].ch[flag^1];
	return u;
}
void Delete(int x){
	int last=Find_pre_next(x,0);
	int next=Find_pre_next(x,1);
	Splay(last,0);
	Splay(next,last);
	int del=a[next].ch[0];
	if(a[del].cnt>1){
		a[del].cnt--;
		Splay(del,0);
	}
	else
		a[next].ch[0]=0;
}
int Find_rank(int x){
	int u=root,rnk=1;
	while(a[u].val!=x){
		if(x<a[u].val){
			u=a[u].ch[0];
			continue;
		}
		rnk+=a[a[u].ch[0]].siz+a[u].cnt;
		u=a[u].ch[1];
	}
	rnk+=a[a[u].ch[0]].siz;
	Splay(u,0);
	return rnk;
}
int Find_kth(int x){
	int u=root;
	if(a[u].siz<x||x<0)
		return 0;
	while(1){
		if(x>a[a[x].ch[0]].siz+a[u].cnt){
			x-=a[a[u].ch[0]].siz+a[u].cnt;
			u=a[u].ch[1];
		}
		else if(a[a[u].ch[0]].siz>=x)u=a[u].ch[0];
		else return a[u].val;
	}
}
void Reverse(int l,int r){
	int x=Find_kth(l),y=Find_kth(r+2);
	Splay(x,0);
	Splay(y,x);
	a[a[y].ch[0]].tag^=1;
}
void Output(int x){
	Pushdown(x);
	if(a[x].ch[0])Output(a[x].ch[0]);
	if(a[x].val>1&&a[x].val<n+2)printf("%d ",a[x].val-1);
	if(a[x].ch[1])Output(a[x].ch[1]);
}
int main(){
	in(n);in(m);
	for(int i=1;i<=n+2;i++)
		Insert(i); 
	while(m--){
		int l,r;
		in(l);in(r);
		Reverse(l,r); 
	}
	Output(root);
	return 0;
}