Şablon axtarışı
Rəqəm iki əlifbanın A_1 və A_2 simvollarından ibarətdir, hansı ki, bir-birinə kəsişmir. İki rəqəm bərabər sayılır, əgər A_1 əlifbasının simvollarını A_2 əlifbasının simvollarına qarşılıqlı uyğunlaşdıran bir xəritə varsa və bu xəritəni bir rəqəmə tətbiq etdikdə, rəqəmlər üst-üstə düşürsə.
Rəqəmlərin bu cür bərabərliyi müəyyən edildikdə, verilmiş şablonun rəqəmdə mövcud olduğunu deyəcəyik, əgər rəqəmdə bu şablona bərabər olan bir alt rəqəm tapılarsa.
Verilmiş rəqəm və şablon üçün, bu şablonun rəqəmdə neçə dəfə mövcud olduğunu hesablamaq lazımdır.
Giriş verilənləri
Giriş faylının birinci sətirində iki tam ədəd N və M verilir — müvafiq olaraq birinci və ikinci əlifbanın simvollarının sayı (1 ≤ N, M < 52).
Növbəti iki sətirdə əlifbaların A_1 və A_2 simvolları boşluqsuz verilir. Əlifbaların simvolları kiçik və böyük latın hərfləri ola bilər.
Dördüncü sətir verilmiş rəqəmi, beşinci isə şablonu ehtiva edir. Rəqəmin və şablonun uzunluğu 10^5-dən çox deyil.
Çıxış verilənləri
Çıxış faylında bir tam ədəd — şablonun rəqəmdə neçə dəfə mövcud olduğunu çıxış etməlisiniz.