시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 164 | 117 | 91 | 80.531% |
ビーバーのビ太郎は,鍵のかかった N 個の宝箱と M 個の鍵を手に入れた.N 個の宝箱には 1 から N までの番号が付けられており,宝箱 i (1 ≦ i ≦ N) には整数 Ai が書かれている.M 個の鍵には 1 から M までの番号が付けられており,鍵 j (1 ≦ j ≦ M) には整数 Bj が書かれている.
宝箱 i は整数 Ai が書かれた鍵を使うことで解錠できる.同じ鍵を使って複数の宝箱を解錠してもよい.
ビ太郎は,できるだけ多くの宝箱を解錠したい.ビ太郎が解錠できる宝箱の個数の最大値を求めよ.
入力は以下の形式で標準入力から与えられる.
N M A1 A2 … AN B1 B2 … BM
ビ太郎が解錠できる宝箱の個数の最大値を出力せよ.
4 4 2 2 3 1 2 1 4 1
3
したがって,ビ太郎は最大で 3 個の宝箱を解錠できる.
5 3 1 1 1 1 1 1 1 1
5
10 11 7 447 71 130 24 1 2 221 71 1334 14 93 2000 204 447 221 7 101 7 1 30
4
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2022 예선 1 1-4번