M개 지폐를 나누어 N명에게 각자 정해진 급여와 같은 금액을 줄 수 있는지 판단합니다.
어느 은행에 NNN명이 급여를 받으러 왔다. iii번째 사람이 받을 금액은 aia_iai 텡게다. 은행에 남은 지폐는 MMM장이고, jjj번째 지폐의 금액은 bjb_jbj 텡게다.
지폐는 쪼갤 수 없고, 한 장은 한 사람에게만 줄 수 있다. 모든 사람에게 각자의 급여와 정확히 같은 금액을 지폐로 지급할 수 있는지 판정하라. 쓰지 않고 남는 지폐가 있어도 된다.
첫째 줄에 사람 수 NNN과 지폐 수 MMM이 주어진다 (1≤N≤151 \le N \le 151≤N≤15, 1≤M≤151 \le M \le 151≤M≤15).
둘째 줄에 급여 a1,a2,…,aNa_1, a_2, \dots, a_Na1,a2,…,aN이 주어진다 (1≤ai≤10001 \le a_i \le 10001≤ai≤1000).
셋째 줄에 지폐 금액 b1,b2,…,bMb_1, b_2, \dots, b_Mb1,b2,…,bM이 주어진다 (1≤bj≤10001 \le b_j \le 10001≤bj≤1000).
모든 사람에게 급여를 정확히 지급할 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.
YES
NO