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

来源/分类