Cho xâu T và xâu S. Xâu S được gọi là xuất hiện tại vị trí i của xâu T nếu: 

     T[i] = S[1], T[i+1]= S[2], ..., T[i+length(S)-1]=S[length(S)].Hãy cho biết số lần mà S xuất hiện trong T.

Input:

Chuỗi T

Chuỗi S

Output

Số lần mà S xuất hiện trong T

Ví dụ

 Input

          AAAAA

     AA

Output

          4

Giải thích: Chuỗi S xuất hiện trong chuỗi T lần lượt ở các vị trí là

§  0 AAAAA

§  1 AAAAA

§  2 AAAAA

§  3 AAAAA

Tổng hết 4 lần in ra 4.