Mənimlə uyğunlaşa bilsən, uyğunlaş.

Filmi "Catch me if you can" izlədikdən sonra professor Məhəmməd proqramçıları üçün yeni bir problem yaratmaqda çox həvəsli oldu. Araşdırmalarında bəzi prosedurların sətir uyğunluğuna çox bağlı olduğunu gördüyü üçün, indi o, başlanğıc proqramçılarının bu mövzuda bacarıqlarını yoxlamaq istəyir. Onun tapşırığı çox sadədir: Professor sizə təsadüfi bir sətir və bir neçə sorğu verir. Hər bir sorğu sətiri üçün, professorun verdiyi sətirdə onun neçə dəfə təkrarlanmasını saymalısınız.

Giriş

Girişin ilk sətri professorun sətirinin uzunluğunu və sorğuların sayını göstərən iki müsbət tam ədəd n (n ≤ 3000) və q ehtiva edir. İkinci sətir uzunluğu n olan professorun sətirini ehtiva edir. Sonrakı q sətir sıfırdan fərqli uzunluğa malik bir sorğu sətirini ehtiva edir.

Sorğu sətirlərinin uzunluqlarının cəmi 500000-i keçmir.

Çıxış

Hər bir sorğu üçün, tələb olunan təkrarlanma sayını çıxış edin.