题目背景

东湖少年团，我们喜欢你~

我们喜欢 小图灵 ~ Zeven ~ Zbtrs ~

东湖少年团，我们喜欢你~

Collin ~ Xun ~ lsy ~ 炸猪排超人 ~

题目描述

咚咚锵！东湖少年团堂堂出道了！

由于团员们的超高颜值和绝佳能力，东湖少年团很快积累了一大批粉丝。由于粉丝们过于热情，制作的应援横幅过于长了，因此团员们常常难以在横幅上找齐自己的名字。现在东湖少年团想邀请你作为预备团员，请你告诉大家自己的名字在横幅上出现了多少次。

形式化的说，给定两个字符串 s1与 s2，你需要求出 s1作为 s2的子串，在 s2中出现的次数。

输入描述

输入共三行。 第一行输入两个整数n,m，分别表示要查找的团员名字的长度和应援横幅的长度。 第二行输入一个仅包含小写字母的字符串 s1，表示要查找的团员名字。 第三行输入一个仅包含小写字母的字符串 s2，表示粉丝制作的应援横幅。

输出描述

输出一行一个字符串，表示要查找的名字在应援横幅中出现的次数。

5 9
zeven
zevenyyds

1