Bioskop

vreme memorija ulaz izlaz
1 s 1000 Mb standardni izlaz standardni ulaz

Odrediti da li mogu da se rezervišu M uzastopnih sedišta u redu bioskopske sale ukoliko su poznata stanja sedišta u željenom redu bioskopa - ZAUZETO, SLOBODNO ili PROLAZ.

U prvom redu standardnog ulaza se nalazi ceo broj N.

U narednih N redova se nalaze stanja sedišta (stringovi "ZAUZETO", "SLOBODNO" ILI "PROLAZ").

Nakon toga u poslednjem redu standardnog ulaza se nalazi ceo broj M.

U prvom redu standardnog izlaza ispisati "DA" ili "NE" ukoliko se od datih N sedišta može, odnosno ne može rezervisati M uzastopnih sedišta.

0 < N <= 1000

0 < M <=N

Ulaz izlaz

13

ZAUZETO

ZAUZETO

PROLAZ

PROLAZ

SLOBODNO

ZAUZETO

SLOBODNO

SLOBODNO

SLOBODNO

PROLAZ

PROLAZ

SLOBODNO

SLOBODNO

3

DA

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.