python 代码
s = raw_input().split()
if s[-1]==' ':
for i in range(n):
print h
else:
n, p, h, m = tuple(map(int, s))
diff = [h]+[0]*(n-1)
relation = set()
for i in range(m):
tmp = map(int, raw_input().split())
tmp.sort()
relation.add((tuple(tmp)))
for i in relation:
diff[i[0]]-=1
if i[1]<=n:
diff[i[1]-1]+=1
dp = [diff[0]]+[0]*(n-1)
for i in range(1, n):
dp[i] = dp[i-1]+diff[i]
for i in dp:
print i