Cho hai xâu \(X,\ Y\). Xâu \(X\) có độ dài bằng 3, xâu \(Y\) có độ dài \(n\ (3 < n \leq 10000)\). Xâu \(X\) được gọi là xuất hiện trong xâu \(Y\) nếu tồn tại số tự nhiên \(i\ (0 \leq i \leq n - 3)\) thỏa mãn:

\[X\lbrack 0\rbrack = Y\lbrack i\rbrack;X\lbrack 1\rbrack = Y\lbrack i + 1\rbrack;X\lbrack 2\rbrack = Y\lbrack i + 2\rbrack.\]

Yêu cầu: Cho hai xâu \(X,\ Y\) chỉ gồm các chữ cái in thường \(a,\ b,\ c,\ \ldots,\ z\). Hãy lập trình đếm số lần xuất hiện của xâu \(X\) trong xâu \(Y\).

Dữ liệu vào:

+ Dòng đầu ghi xâu \(X\) có độ dài bằng 3;

+ Dòng thứ hai ghi xâu \(Y\) có độ dài bằng \(n\ (3 < n \leq 10000)\).

Kết quả:

+ Ghi một số nguyên là số lần xuất hiện của xâu \(X\) trong xâu \(Y\).

Ví dụ:

Input	Output
abc ehabcopabcm	2
abc udacbk	0
fpt fpttobcfptmalfpt	3

Giải thích:

+ Test 1: Xâu \(X\ = "abc"\), xâu \(Y\ = "eh\mathbf{abc}op\mathbf{abc}m"\), tồn tại số tự nhiên là \(i = 2,\) thỏa mãn: \(X\lbrack 0\rbrack = Y\lbrack 2\rbrack;X\lbrack 1\rbrack = Y\lbrack 3\rbrack;X\lbrack 2\rbrack = Y\lbrack 4\rbrack\) và tồn tại số tự nhiên \(i = 7\) thỏa mãn: \(X\lbrack 0\rbrack = Y\lbrack 7\rbrack;X\lbrack 1\rbrack = Y\lbrack 8\rbrack;X\lbrack 2\rbrack = Y\lbrack 9\rbrack\) nên kết quả là \(2\).

+ Test 2: Xâu \(X\ = "abc"\) không xuất hiện trong xâu \(Y\ = "udacbk"\) nên kết quả là 0.