#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mk make_pair
#define lowbit(x) (x&(-x))
#define pb emplace_back
#define pr pair<int,int>
#define let const auto
const int N=2e5+5,M=5e5+5;
int read(){
	int x=0,f=1; char c=getchar();
	while(('0'>c||c>'9')&&c!='-') c=getchar();
	if(c=='-') f=0,c=getchar();
	while('0'<=c&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return f?x:-x;
}
int n,m,a[N],s;

int nxt(int x,int c){return (x+c)%n;}
int pre(int x,int c){return (x-c+n)%n;}
vector <pr> lines;

ll c[N];
void add(int x,const int y){x++;while(x<=n) c[x]+=y,x+=lowbit(x);}
int query(int x){ll res=0;x++; while(x) res+=c[x],x-=lowbit(x); return res;}
void padd(int l,int r,int x){add(l,x),add(r+1,-x);}
void work(int l,int r){
	if(l<=r) padd(l,r,-1);
	else padd(l,n-1,-1),padd(0,r,-1);
}

int main(){
	n=read(),m=read(),s=read()-1;
	for(int i=1; i<=m; i++){
		int d=read(),t=read()-1;
		lines.pb(d,t);
	}
	for(int i=0; i<n; i++) padd(i,i,min(abs(s-i),n-abs(s-i)));
	sort(lines.begin(),lines.end(),greater <pr>{});
	for(auto &[d,t]:lines){
		int nx=nxt(t,1);
		cout<<d<<" "<<t<<endl;
		int v1=query(t),v2=query(nx);
		
		assert(abs(v1-v2)<=1);
		if(v1==v2) continue;
		if(v1>v2){
			padd(t,t,-1);
			int cur=0;
			for(int i=18; ~i; i--) if(cur+(1<<i)<=n-2&&query(pre(t,cur+(1<<i)))==v1+cur+(1<<i))
				cur+=1<<i;
			if(cur) work(pre(t,cur),pre(t,1));
			if(query(nxt(nx,1))!=v2-1) padd(nx,nx,1);
		}
		else{
			padd(nx,nx,-1);
			int cur=0;
			for(int i=18; ~i; i--) if(cur+(1<<i)<=n-2&&query(nxt(nx,cur+(1<<i)))==v2+cur+(1<<i))
				cur+=1<<i;
			if(cur) work(nxt(nx,1),nxt(nx,cur));
			if(query(pre(t,1))!=v1-1) padd(t,t,1);
		}
	}
	for(int i=0; i<n; i++) printf("%d\n",query(i));
	return 0;
}