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); } }