Promocja W sklepie `BossMan` trwa promocja. Właściciel wpadł na

Promocja
W sklepie ‘BossMan’ trwa promocja. Właściciel wpadł na ciekawy pomysł, który ma zachęcić klientów do
zakupów. Na półce ułożone są obok siebie ponumerowane produkty, będące w promocji. Właściciel
postanowił ustawić wartość promocyjną na dany dzień, oznaczoną jako P. Z półki można wziąć tylko
produkty stojące obok siebie. Towary są ponumerowane, zatem sprzedawca łatwo zweryfikuje, czy stały
obok siebie i czy są objęte promocją.
Jeżeli suma wartości zakupu jest podzielna przez wartość promocyjną, to produkty można kupić po
cenach promocyjnych.
Wejście
W pierwszym wierszu standardowego wejścia zapisano wartość promocji na dany dzień P (1 ≤ P ≤ 100).
W drugim wierszu zapisano liczbę produktów na półce w danym dniu L (2 ≤ L ≤ 10 000). Po spacji
zapisanych jest L wartości produktów oddzielone spacją. Wartość produktu T (1 ≤ T ≤ 1000). W
ostatnim wierszu zapisano 0, które kończy dane.
Wyjście
Na standardowe wyjście wypisz TAK – jeśli jest możliwość promocji lub NIE – jeśli nie ma możliwości
uzyskania promocji
Przykłady
Wejście
3
42345
214
0
Wejście
3
242
217
0
Wejście
5
3542
236
0
Wyjście
TAK
NIE
Wyjście
TAK
NIE
Wyjście
TAK
NIE
Projekt finansowany ze środków Ministerstwa Administracji i Cyfryzacji w ramach zadania publicznego „Nowatorskie inicjatywy na rzecz rozwoju umiejętności
programowania oraz budowania kapitału społecznego z wykorzystaniem technologii informacyjno-komunikacyjnych”.