#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cctype>

using namespace std;

const int maxn=;

struct tree{int len,fa,t[];}t[maxn*];

int tot,last,n,m,b[maxn];

void insert(int c){

    int np=++tot;

    t[np].len=t[last].len+;

    int x=last;

    while(x&&!t[x].t[c])t[x].t[c]=np,x=t[x].fa;

    last=np;

    if(!x)t[np].fa=;else{

        int y=t[x].t[c];

        if(t[y].len==t[x].len+)t[np].fa=y;else{

            int nq=++tot;

            t[nq]=t[y];

            t[nq].len=t[x].len+;

            t[nq].fa=t[y].fa;t[y].fa=t[np].fa=nq;

            while(x&&t[x].t[c]==y)t[x].t[c]=nq,x=t[x].fa;

        }

    }

}

int main(){

    scanf("%d%d",&n,&m);

    tot=last=;

    for(int i=;i<=n;i++){

        char c=getchar();

        while(c<'A'||c>'Z')c=getchar();

        insert(c-'A');

    }

    for(int i=;i<=m;i++){

        char c=getchar();

        while(c<'A'||c>'Z')c=getchar();

        b[i]=c-'A';

    }

    int len=,ans=;

    while(len<=m){

        int now=;

        while(len<=m&&t[now].t[b[len]])now=t[now].t[b[len++]];

        ans++;

    }

    printf("%d",ans);

    return ;

}