Verilmiş sətir və naxışlar çoxluğu üçün hər bir naxışın sətirdə neçə mövqedə rast gəlindiyini müəyyən edin.
Birinci sətirdə uzunluğu n~(1 \le n \le 10^5) olan sətir verilmişdir.
İkinci sətirdə naxışların sayı olan k~(1 \le k \le 5 \cdot 10^5) tam ədədi verilmişdir. Növbəti sətirin hər birində bir naxış verilmişdir. Bütün naxışların ümumi uzunluğu 5 \cdot 10^5-dən çox olmur.
Sətir və naxışlar kiçik latın hərflərindən '' - '' ibarətdir.
Hər bir naxış üçün onun sətirdə neçə dəfə rast gəldiyini ayrı sətirdə çap edin.
Nümunə 1