Bạn được cho hai xâu S và xâu T. Yêu cầu:Đếm xem bao nhiêu lần xâu T là con của xâu S.

Input

-Dòng đầu là xâu S ~(S.size() ≤ 10^4)~. -Dòng thứ hai chứ xâu T ~(T.size() ≤ 255).

Output

-Kết quả bài toán.

Giới hạn

-Không giới hạn gì thêm

Ví dụ

Sample input

aaaaa
a

Sample output

5