include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
const int N=5010;
bool st[10010][10010];

int b[N];
int main(void)
{
int n,p,h,m;
cin>>n>>p>>h>>m;
memset(b,0,sizeof b);
b[1]=h;

while(m--)
{
    int l,r;
    cin>>l>>r;
    if(l>r) swap(l,r);
    if(!st[l][r])
    {
        st[l][r]=1;
        b[l+1]-=1;
        b[r]+=1;
    }
}

for(int i=1;i<=n;i++) 
cout<<(b[i]+=b[i-1])<<endl;
return 0;

}