#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
const int INF=0x3f3f3f3f;
bool v[N][N];
int n,p,h,m,a[N],cf[N],x,y;
int main(){
	cin>>n>>p>>h>>m;
	while(m--){
		cin>>x>>y;
		if(x>y)
			swap(x,y);
		if(v[x][y]){
			continue;
			
		}
		cf[x+1]--;
		cf[y]++;
		
		v[x][y]=1;
		
	}
	for(int i=1;i<=n;i++){
		a[i]=a[i-1]+cf[i];
		cout<<a[i]+h<<endl;
	}
	return 0;
}