L. Сколько раз каждое слово

Тот же вход, что в предыдущей задаче, но вывести надо не «да или нет», а сколько раз каждое слово встречается в тексте. Вхождения могут перекрываться.

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

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

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

Для каждого слова выведите количество его вхождений в текст.