#1449
상자와 열쇠
원문: 日本語
- 시간 제한
- 2s
- 메모리 제한
- 1024MB
- 제출
- 0
- 정답
- 0
- 맞힌 사람
- 0
- 정답 비율
- 0.0%
문제
비버 비타로는 잠겨 있는 개의 보물 상자와 개의 열쇠를 손에 넣었다. 개의 보물 상자에는 부터 까지의 번호가 붙어 있으며, 보물 상자 () 에는 정수 가 적혀 있다. 개의 열쇠에는 부터 까지의 번호가 붙어 있으며, 열쇠 () 에는 정수 가 적혀 있다.
보물 상자 는 정수 가 적힌 열쇠를 사용하여 열 수 있다. 같은 열쇠를 사용하여 여러 개의 보물 상자를 열어도 된다.
비타로는 가능한 한 많은 보물 상자를 열고 싶다. 비타로가 열 수 있는 보물 상자 개수의 최댓값을 구하는 프로그램을 작성하시오.
제한
- .
- .
- () .
- () .
- 입력되는 값은 모두 정수이다.
입력
입력은 다음과 같은 형식으로 표준 입력으로 주어진다.
…
…
출력
비타로가 열 수 있는 보물 상자 개수의 최댓값을 출력한다.
예제 입력 1
4 4
2 2 3 1
2 1 4 1
예제 출력 1
3
- 보물 상자 에는 정수 가 적혀 있다. 열쇠 에도 정수 가 적혀 있다. 따라서 보물 상자 은 열쇠 을 사용하여 열 수 있다.
- 보물 상자 는 열쇠 을 사용하여 열 수 있다.
- 보물 상자 은 어떤 열쇠를 사용해도 열 수 없다.
- 보물 상자 는 열쇠 나 열쇠 를 사용하여 열 수 있다.
따라서 비타로는 최대 개의 보물 상자를 열 수 있다.
예제 입력 2
5 3
1 1 1 1 1
1 1 1
예제 출력 2
5
예제 입력 3
10 11
7 447 71 130 24 1 2 221 71 1334
14 93 2000 204 447 221 7 101 7 1 30
예제 출력 3
4
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.