POJ 3263

#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
using namespace std;
typedef pair<int, int> PII;
const int N=1e4+10;
void add(int l, int r, int c);

int n, i, h, r;
int b[N];
map<PII, bool> ok;

int main()
{
	cin>>n>>i>>h>>r;
	
	while(r--)
	{
		int x, y;
		scanf("%d%d", &x, &y);
		if(x>y) swap(x, y);
		if(ok[make_pair(x, y)]) continue;
		else add(x+1, y-1, -1), ok[make_pair(x, y)]=true;{x, y} 
	}
	
	for(int i=1;i<=n;i++)
	{
		b[i]+=b[i-1];
		printf("%d\n", b[i]+h);
	}
}

void add(int l, int r, int c)
{
	b[l]+=c;
	b[r+1]-=c;
}