現在の所属人数と次の所属先を配列なりマップなりなんなりでカウントして差をとる。それだけ。
n, m = map(int, input().split())
a = [0] * m
b = [0] * m
for i in range(n):
ai, bi = map(lambda x: int(x) - 1, input().split())
a[ai] += 1
b[bi] += 1
for i in range(m):
print(b[i] - a[i])
提出コード(Python)