#include<bits/stdc++.h>
using namespace std;
const int N=5000;
int n,p,h,m;
int a[N],b[N];
set<pair<int,int>>mp;
void insert(int l,int r,int c)
{
b[l]+=c;
b[r+1]-=c;
}
int main()
{
cin>>n>>p>>h>>m;
for(int i=1;i<=n;i++) insert(i,i,h);
while(m--)
{
int l,r;
cin>>l>>r;
if(l>r) swap(l,r);
if(l-r==1) continue;
if(!mp.count({l,r}))//查找{l,r}在set数组中的个数
{
mp.insert({l,r});//插入set数组
insert(l+1,r-1,-1);
}
}
for(int i=1;i<=n;i++)
{
a[i]=a[i-1]+b[i];
cout<<a[i]<<endl;
}
}