题目描述

高桥所在的公司有 $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

5 4
1 2
2 1
3 1
2 2
2 4

输出 #1

1
-1
-1
1

输入输出样例 #2

输入 #2

10 5
3 2
3 4
1 2
2 2
4 4
3 1
3 4
4 2
3 3
3 2

输出 #2

0
4
-5
1
0

说明/提示

样例解释 1

• 部门 $1$：本季度有 1 人（员工 1），下季度有 2 人（员工 2、3）→ 差值为 $2 - 1 = 1$
• 部门 $2$：本季度有 3 人（员工 2、4、5），下季度有 2 人（员工 1、4）→ 差值为 $2 - 3 = -1$
• 部门 $3$：本季度有 1 人（员工 3），下季度无人 → 差值为 $0 - 1 = -1$
• 部门 $4$：本季度无人，下季度有 1 人（员工 5）→ 差值为 $1 - 0 = 1$

约束条件

• $1 \leq N \leq 100$
• $1 \leq M \leq 100$
• $1 \leq A_i \leq M$
• $1 \leq B_i \leq M$
• 所有输入值均为整数