CSES - Hakeminen II
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulle annetaan haettava merkkijono sekä joukko, jossa on k merkkijonoa. Minkä joukon merkkijonojen osana on haettava merkkijono?

Syöte

Syötteen ensimmäisellä rivillä on haettava merkkijono, jossa on n merkkiä.

Tämän jälkeen syötteessä on ensin rivi, jossa on kokonaisluku k, ja sen jälkeen k riviä, joista jokaisella on merkkijono. Näissä merkkijonoissa on yhteensä m merkkiä.

Jokainen merkkijono muodostuu merkeistä a...z.

Tuloste

Tulosta jokaisesta joukon merkkijonosta YES, jos haettava merkkijono esiintyy siinä, ja muuten NO.

Rajat

  • 1 \le n,k,m \le 10^6

Esimerkki

Syöte:

na
3
apina
banaani
cembalo

Tuloste:

YES
YES
NO