은행 Batch 컴파일 명령
시간 제한 | 메모리 제한 | 제출 횟수 | 통과한 사람 수 | 비율 |
---|---|---|---|---|
1000 ms | 256 MiB | 3240 | 739 | 22.81% |
승현이는 은행을 운영하고 있습니다. 어느 날 $N$명의 고객들이 와서 $a_{1}, a_{2}, \cdots, a_{N}$원을 인출하려고 합니다. 하지만 지금 승현이에게는 $b_{1}, b_{2}, \cdots, b_{M}$원짜리 수표만 남아 있습니다.
여러분은 승현이가 이 수표들을 잘 사용해서 $N$명의 고객들에게 원하는 금액만큼 인출해줄 수 있는지 결정하는 프로그램을 작성해야 합니다.
입력 형식
첫 번째 줄에 사람의 수 $N$과 수표의 수 $M$이 주어집니다. 두 번째 줄에는 각 고객들이 인출할 금액을 나타내는 $N$개의 정수 $a_{1}, a_{2}, \cdots, a_{N}$ ($1 \le a_{i} \le 1000$)이 주어집니다. 세 번째 줄에는 승현이가 가지고 있는 수표들의 금액을 나타내는 $M$개의 정수 $b_{1}, b_{2}, \cdots, b_{M}$ ($1 \le b_{i} \le 1000$)이 주어집니다.
출력 형식
만약 승현이가 무사히 인출을 마칠 수 있다면 YES
를, 그렇지 않다면 NO
를 출력합니다.
서브태스크
서브태스크 1 (19점)
- $N = 1, 1 \le M \le 20.$
서브태스크 2 (25점)
- $1 \le N, M \le 10.$
서브태스크 3 (27점)
- $1 \le N \le 20, 1 \le M \le 14.$
서브태스크 4 (29점)
- $1 \le N, M \le 20.$
예제
입력 | 출력 |
---|---|
1 5 8 4 2 5 1 3 |
YES |
2 6 9 10 5 4 8 6 3 11 |
NO |