5488:AT_abc451_b [ABC451B] Personnel Change
文件提交:无需freopen
内存限制:1024 MB
时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0
解决:0
题目描述
# AT_abc451_b [ABC451B] Personnel Change
## 题目信息
- 题号:AT_abc451_b
- 标题:[ABC451B] Personnel Change
- 难度:入门
- 标签:无
- 时间限制:2.00s
- 内存限制:1024.00MB
- 提交数:0
- 通过数:0
## 题目描述
高橋君の勤めている会社には $ 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
```text
5 4
1 2
2 1
3 1
2 2
2 4
```
### 输出 #1
```text
1
-1
-1
1
```
### 输入 #2
```text
10 5
3 2
3 4
1 2
2 2
4 4
3 1
3 4
4 2
3 3
3 2
```
### 输出 #2
```text
0
4
-5
1
0
```
## 说明/提示
### Sample Explanation 1
- 部門 $ 1 $ について、今期は社員番号 $ 1 $ の $ 1 $ 人が所属し、来期は社員番号 $ 2,3 $ の $ 2 $ 人が所属します。
- 部門 $ 2 $ について、今期は社員番号 $ 2,4,5 $ の $ 3 $ 人が所属し、来期は社員番号 $ 1,4 $ の $ 2 $ 人が所属します。
- 部門 $ 3 $ について、今期は社員番号 $ 3 $ の $ 1 $ 人が所属し、来期は誰も所属しません。
- 部門 $ 4 $ について、今期は誰も所属せず、来期は社員番号 $ 5 $ の $ 1 $ 人が所属します。
### Constraints
- $ 1 \leq N \leq 100 $
- $ 1 \leq M \leq 100 $
- $ 1 \leq A_i \leq M $
- $ 1 \leq B_i \leq M $
- 入力はすべて整数