문제 보기 - 은행 (IZhO14_bank)

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
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