은행 Batch
시간 제한 | 메모리 제한 | 제출 횟수 | 제출한 사람 수 | 해결한 사람 수 | 정답률 |
---|---|---|---|---|---|
1000 ms | 256 MiB | 5296 | 1058 | 936 | 88.47% |
승현이는 은행을 운영하고 있습니다. 어느 날 $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
입력
1 5
8
4 2 5 1 3
출력
YES
예제 2
입력
2 6
9 10
5 4 8 6 3 11
출력
NO
문제 출처