Cho xâu A và xâu B chỉ gồm các chữ cái thường. Xâu B được gọi là xuất hiện tại vị trí i của xâu A nếu: A[i] = B[1], A[i+1] = B[2], ..., A[i+length(B)-1] = B[length(B)].
Hãy đếm số lần mà B xuất hiện trong A.
- Dòng 1: xâu B.
- Dòng 2: xâu A.
* Độ dài A, B không quá 100000
Output
-Gồm một số nguyên duy nhất là số lần xuất hiện của xâu B trong xâu A.
INPUT |
abc abcccbabc |
OUTPUT |
2 |