벨라루스

벨라루스 공화국에서는 최근 새로운 화폐 체계를 도입했다. 이 체계에는 값이 $2^0, 2^1, 2^2, ..., 2^{N-1}$인 $N$가지 서로 다른 동전이 있다.

작은 도시 납삭스에는 흥미로운 상점이 많은 것으로 알려져 있다. 하지만 납삭스의 상점은 거스름돈을 주지 않는 것으로 악명이 높다. 또한 가격보다 더 많이 낼 수도 없다. 그래서 원하는 물건을 모두 사려면 적절한 액면가의 동전을 충분히 가져가는 것이 매우 중요하다.

납삭스에는 다리야파블라가 살고 있다. 그녀는 크리스마스 선물을 사러 갈 계획이며, 값이 $2^i$인 동전을 $a_i$개씩 가지고 있다($i = 0, 1, ..., N-1$). 그녀는 서로 다른 상점 $M$곳을 방문하여 각 상점에서 물건을 하나씩 살 예정이다. 상점 $i$에서 사려는 물건의 가격은 $b_i$이다($i = 0, 1, ..., M-1$). 그녀는 가진 동전으로 사고 싶은 물건을 전부 살 수 있을지 걱정하고 있다. 이를 판단하도록 도와 달라.

첫 번째 줄에는 공백으로 구분된 두 정수 $1 \le N \le 50$과 $1 \le M \le 100\,000$이 주어진다. 두 번째 줄에는 공백으로 구분된 $N$개의 정수 $0 \le a_0, a_1, ..., a_{N-1} \le 10^{15}$이 주어진다. 세 번째이자 마지막 줄에는 공백으로 구분된 $M$개의 정수 $0 \le b_0, b_1, ..., b_{M-1} \le 10^{15}$이 주어진다.

다리야파블라가 가진 동전으로 사고 싶은 물건을 모두 살 수 있으면 ja를 출력한다. 그렇지 않으면 nej를 출력한다.