#include<iostream>
#include<map>
using namespace std;
const int N=1e4+10;
map<pair<int,int> ,bool> existed;
int d[N],c[N];
int main()
{
int n,p,h,m;
cin>>n>>p>>h>>m;
for(int i=1;i<=m;i++)
{
int a,b;
cin>>a>>b;
if(a>b)swap(a,b);
if(existed[make_pair(a,b)])continue;
d[a+1]--,d[b]++;
existed[make_pair(a,b)]=true;
}
for(int i=1;i<=n;i++)
{
c[i]=c[i-1]+d[i];
cout<<c[i]+h<<endl;
}
}