問題文の通り，部門ごとに今期所属する人数および来期所属する人数をそれぞれ計算してそれらの差を出力すればよいです．

実装例 (Python)

N, M = map(int, input().split())
X = [0] * M # 今期所属する人数
Y = [0] * M # 来期所属する人数
for _ in range(N):
    A, B = map(int, input().split())
    X[A - 1] += 1
    Y[B - 1] += 1
for j in range(M):
    print(Y[j] - X[j])

あるいは上の実装例の配列 \(X,Y\) を一つの配列にまとめて計算することもできます．

実装例 (Python)

N, M = map(int, input().split())
ans = [0] * M
for _ in range(N):
    A, B = map(int, input().split())
    ans[A - 1] -= 1
    ans[B - 1] += 1
for v in ans:
    print(v)