CSES - Alkukohdat
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Annettuna on merkkijono sekä joukko haettavia merkkijonoja. Tehtäväsi on ilmoittaa jokaisesta haettavasta merkkijonosta sen ensimmäinen esiintymiskohta.

Syöte

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

Seuraavalla rivillä on kokonaisluku kk: haettavien merkkijonojen määrä. Tämän jälkeen on kk riviä, jotka kuvaavat merkkijonot.

Kaikki merkkijonot muodostuvat merkeistä a...z.

Tuloste

Ilmoita jokaisesta haettavasta merkkijonosta sen ensimmäinen esiintymiskohta (tai 1-1, jos se ei esiinny lainkaan).

Rajat

  • 1n1051 \le n \le 10^5
  • 1k51051 \le k \le 5 \cdot 10^5
  • haettavien merkkijonojen yhteispituus on enintään 51055 \cdot 10^5

Esimerkki

Syöte:

aybabtu
3
bab
abc
a

Tuloste:

3
-1
1