Bitryssland

문제

I Republiken Bitryssland har det nyligen införts ett nytt system för mynt. Det finns $NN$ olika valörer av mynt som är värda $2^0,2^1,2^2,\mathrm{.}\mathrm{.}\mathrm{.},2^{N-1}2^0,\; 2^1,\; 2^2,\; ...,\; 2^\{N-1\}$. 

Den lilla staden Napsaks är känd för att vara fylld av intressanta affärer. Samtidigt är Napsaks ökänd för att det aldrig finns någon växel i affärerna. Man får inte heller betala mer än vad det kostar. Det är därför mycket viktigt att ta med sig gott om mynt av lämpliga valörer för att kunna köpa allt man vill ha. 

I Napsaks bor Darja-Pavla. Hon planerar att gå och handla julklappar och har tagit med sig $a_{i}a\_i$ mynt av värde $2^{i}2^i$ ($i=0,1,\mathrm{.}\mathrm{.}\mathrm{.},N-1i\; =\; 0,\; 1,\; ...,\; N-1$). Hon ska besöka $MM$ olika affärer och i varje affär ska hon köpa en sak. Saken hon köper i affär $ii$ kostar $b_{i}b\_i$ ($i=0,1,\mathrm{.}\mathrm{.}\mathrm{.},M-1i\; =\; 0,\; 1,\; ...,\; M-1$). Hon är självklart orolig över att hennes mynt inte kommer att räcka för att betala för allt hon vill köpa. Hjälp henne att avgöra detta!

입력

Den första raden innehåller två heltal $1\le N\le 501\; \backslash le\; N\; \backslash le\; 50$ och $1\le M\le 1000001\; \backslash le\; M\; \backslash le\; 100\backslash ,000$, separerade med blanksteg. Nästa rad innehåller de $NN$ blankstegsseparerade heltalen $0\le a_0,a_1,\mathrm{.}\mathrm{.}\mathrm{.},a_{N-1}\le {10}^{15}0\; \backslash le\; a\_0,\; a\_1,\; ...,\; a\_\{N-1\}\; \backslash le\; 10^\{15\}$. Den tredje och sista raden innehåller de $MM$ blankstegsseparerade heltalen $0\le b_0,b_1,\mathrm{.}\mathrm{.}\mathrm{.},b_{M-1}\le {10}^{15}0\; \backslash le\; b\_0,\; b\_1,\; ...,\; b\_\{M-1\}\; \backslash le\; 10^\{15\}$.

출력

Skriv ut ja om Darja-Pavla kan betala för allt hon vill köpa med sina mynt. Annars, skriv ut nej.