#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 2e5;
const int MAXM = 5e5;

int N, M, S;
pii A[MAXM+10];

ll tree[MAXN+10];
void update(int i, int k) { for(; i<=N; i+=(i&-i)) tree[i]+=k; }
int query(int i) { ll ret=0; for(; i>0; i-=(i&-i)) ret+=tree[i]; return ret; }

int norm(int k)
{
    k%=N;
    if(k<=0) k+=N;
    return k;
}

void update(int l, int r, int k)
{
    update(l, k);
    if(r+1<=N) update(r+1, -k);
}
void update2(int l, int r, int k)
{
    if(l>r) return;
    l=norm(l); r=norm(r);
    if(l<=r) update(l, r, k);
    else update(l, N, k), update(1, r, k);
}
int query2(int k) { return query(norm(k)); }

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);

    scanf("%d%d%d", &N, &M, &S);
    for(int i=1; i<=M; i++) scanf("%d%d", &A[i].first, &A[i].second);
    sort(A+1, A+M+1, greater<pii>());

    for(int i=1; i<=N; i++) update2(i, i, min({abs(S-i), abs(S+N-i), abs(S-N-i)}));

    for(int i=1; i<=M; i++)
    {
        int p=A[i].second;
        int a=query2(p), b=query2(p+1);
        if(a<b)
        {
            update2(p, p, 1); update2(p+1, p+1, -1);
            if(query2(p-1)<a) update2(p, p, -1);

            int lo=1, hi=N;
            while(lo+1<hi)
            {
                int mid=lo+hi>>1;
                if(query2(p+mid)==a+mid) lo=mid;
                else hi=mid;
            }
            update2(p+2, lo, -1);
        }
        else if(b<a)
        {
            update2(p, p, -1); update2(p+1, p+1, 1);
            if(query2(p+2)<b) update2(p+1, p+1, -1);

            int lo=0, hi=N-1;
            while(lo+1<hi)
            {
                int mid=lo+hi>>1;
                if(query2(p-mid)==a+mid) lo=mid;
                else hi=mid;
            }
            update2(p-lo, p-1, -1);
        }
        // for(int i=1; i<=N; i++) printf("%d ", query2(i)); printf("\n");
    }
    for(int i=1; i<=N; i++) printf("%d\n", query2(i));
}