Naxışların sayılması#2604

Naxışların sayılması

1 saniyə
128 meqabayt

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.

Giriş

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.

Çıxış

Hər bir naxış üçün onun sətirdə neçə dəfə rast gəldiyini ayrı sətirdə çap edin.

Nümunələr

Nümunə 1

Loading
Loading