题目详情题解（0）讨论（0）提交记录（0）

AT_abc451_b.[ABC451B] Personnel Change

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

高橋君の勤めている会社には $ 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

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

    输出#1

    1
-1
-1
1

  • 输入#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

说明/提示

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 $
  • 入力はすべて整数

输入解题思路，AI测评打分。不知道怎么写?

首页