1213. [S/W 문제해결 기본] 3일차 - Strin

for t in range(10):
    n = input()
    strr = input()
    arr = input()
    ans = 0
    for i in range(len(arr)):
        if strr == arr[i:(i+len(strr))]:
            ans = ans + 1
    print('#%d'%(int(n)),ans)