No.3648 Overbooked Meeting Rooms
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 71
作問者 :
Rino-program
/ テスター :
UT0911
gomaazarasi
p-adic
とある理系大学生の日常
タグ : / 解いたユーザー数 71
作問者 :
UT0911
とある理系大学生の日常
問題文最終更新日: 2026-08-28 22:34:50
問題文
$N$ 人の社員がいて、$M$ 室の会議室があります。
会議室にはそれぞれ $1, 2, \dots, M$ と番号が振られています。
社員 $i$ は、会議室 $A_i$ に行かなければなりません。
しかし、すべての会議の予定を組んだ社長が会議室の定員を見間違えるミスをしてしまったため、定員オーバーで会議室に入れない社員が発生する可能性があります。
会議室 $j$ の定員は $B_j$ 人であり、$B_j$ 人を超える人数の社員がその会議室に入ろうとしたら $B_j$ 人が中に入って残りは入る事ができません。
すべての社員が指定された会議室に向かったとき、会議室に入れなかった社員の合計人数を求めよ。
制約
- $1 \le N, M \le 500$
- $1 \le A_i \le M$
- $1 \le B_j \le N$
- 入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
$N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_M$
出力
会議室に入れなかった社員の合計人数を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
4 3 1 2 1 1 2 1 4
出力
1
会議室 $1$ には社員 $1$, $3$, $4$ の $3$ 人が向かいますが、定員が $2$ 人なので $1$ 人が入れません。
会議室 $2$ には社員 $2$ の $1$ 人が向かい、定員が $1$ 人なので全員入れます。
会議室 $3$ には誰も向かわず、定員は $4$ 人です。
よって、入れなかった社員の合計人数は $1 + 0 + 0 = 1$ 人となります。
サンプル2
入力
3 2 1 1 1 3 3
出力
0
すべての会議室で定員に余裕があるため、入れなかった社員は $0$ 人です。
サンプル3
入力
5 4 2 4 2 2 4 1 1 2 1
出力
3
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。