#include <iostream>
#include <vector>

using namespace std;

const int N = 5005;
const int M = 10005;
int n, p, h, m;
int B[N];
int a[M], b[M];

//BF - > 对于每一对(a, b)将区间[a + 1, b - 1]所有数减一，每次都需要处理整个区间效率较低
//差分 - > 区间操作转化为单点操作 提高效率
int main()
{
    cin >> n >> p >> h >> m;

    for(int i = 1; i <= m; i++)
    {
        int x, y;
        cin >> x >> y;
        if(x > y)
        {
            int t = x;
            x = y;
            y = t;
        }
        //去重
        bool repeat = false;
        for(int j = 1; j < i; j ++)
        {
            if(x == a[j] && y == b[j])
            {
                repeat = true;
                break;
            }
        }
        //差分处理（此处由于全局变量默认为零，可以先只记录与h的差值）
        if(!repeat)
        {
            B[x + 1]--, B[y]++;
            a[i] = x, b[i] = y;
        }

    }
    //求原序列
    for(int i = 1; i <= n; i++) B[i] += B[i - 1];

    for(int i = 1; i <= n; i++) cout << B[i] + h << endl;

    return 0;
}