L. Первое вхождение каждого слова

Для каждого слова словаря выведите позицию его первого вхождения в текст или $-1$, если слова в тексте нет.

В первой строке - текст (не более $10^6$ строчных латинских букв).

Во второй - число $M$ ($1 \le M \le 10^5$).

В следующих $M$ строках - слова длиной не более 30 строчных латинских букв. Слова различны, их суммарная длина не превосходит $10^5$.

Для каждого слова выведите позицию его первого вхождения (нумерация с единицы) или $-1$.