[SWEA] String D3

package D3;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class String1 {
	
	public static void main(String[] args) {
		Scanner sc  =  new Scanner(System.in);
		for(int tc = 1; tc<=10; tc++) {
			int tmp = sc.nextInt();
			int ans =0; 
			String a = sc.next();
			String b = sc.next();
			
			for(int i=0; i<= b.length() - a.length(); i++) {
				// 문자열 자르기 substring
				String c = b.substring(i,i+a.length());
				
				//자른 문자열이 같다면 
				if(c.equals(a)) {
					ans++;
				}
			}
			System.out.println("#" + tc+ " " + ans);
		}
		
	}

}