- 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 merkkiä.
Seuraavalla rivillä on kokonaisluku : haettavien merkkijonojen määrä. Tämän jälkeen on riviä, jotka kuvaavat merkkijonot.
Kaikki merkkijonot muodostuvat merkeistä a...z.
Tuloste
Ilmoita jokaisesta haettavasta merkkijonosta sen ensimmäinen esiintymiskohta (tai , jos se ei esiinny lainkaan).
Rajat
- haettavien merkkijonojen yhteispituus on enintään
Esimerkki
Syöte:
aybabtu 3 bab abc a
Tuloste:
3 -1 1