n,x,*d=map(int,open(0).read().split())
for j in range(x):print(max(0,*[d[2*i+1]-abs(j+1-d[2*i])for i in range(n)]),end=" ")