AT_abc451_b [ABC451B] Personnel Change

高桥所在的公司有 $N$ 名员工，每名员工被分配一个工号，分别为 $1, 2, \dots, N$。公司共有 $M$ 个部门，分别编号为 $1, 2, \dots, M$。 第 $i$ 名员工本学期隶属于第 $A_i$ 号部门，下学期将隶属于第 $B_i$ 号部门。 请对于每个部门 $1, 2, \dots, M$，求出该部门下学期成员人数减去本学期成员人数的值。

输入将从标准输入按以下格式给出： > $N$ $M$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_N$ $B_N$

输出 $M$ 行。第 $j$ 行应输出第 $j$ 号部门的答案。

### 样例解释 1 - 对于第 $1$ 号部门：本学期有 $1$ 名员工（工号为 $1$），下学期有 $2$ 名员工（工号为 $2, 3$）。 - 对于第 $2$ 号部门：本学期有 $3$ 名员工（工号为 $2, 4, 5$），下学期有 $2$ 名员工（工号为 $1, 4$）。 - 对于第 $3$ 号部门：本学期有 $1$ 名员工（工号为 $3$），下学期无人。 - 对于第 $4$ 号部门：本学期无人，下学期有 $1$ 名员工（工号为 $5$）。 ### 数据范围 - $1 \leq N \leq 100$ - $1 \leq M \leq 100$ - $1 \leq A_i \leq M$ - $1 \leq B_i \leq M$ - 所有输入均为整数。 由 ChatGPT 5 翻译