import java.util.Scanner;
public class ali0901 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String s1 = sc.nextLine();
String[] t=s1.split(" ");
int n=Integer.parseInt(t[0]);
int m=Integer.parseInt(t[1]);
String s=sc.nextLine();
String y=sc.nextLine();
int res=0;
char []arr=s.toCharArray();
char []acc=y.toCharArray();
//其中前面要连续
for(int i=0;i<arr.length;i++){
a:for(int j=i;j<arr.length;j++){
//单字符
if(i==j){
if(y.indexOf(s.charAt(i))!=-1){
res++;
}
//子字符串
}else{
int a=i,b=j;
int fro=-1;
int tmp;
int k=0;
while(a<=b){
tmp=y.indexOf(s.charAt(a),k);
//todo:要找下一个字符
if(tmp!=-1&&tmp>fro){
fro=tmp;
k=tmp+1;
a++;
}
else continue a;
}
res++;
}
}
}
System.out.println(res);
}
}
