Nguồn đề : https://cses.fi/problemset/task/1753

Cho hai chuỗi kí tự s và x, hãy đếm số lần x xuất hiện trong s.

Chuỗi con của s là một chuỗi kí tự gồm các kí tự liên tiếp trong s.

Input

Dòng 1: Chuỗi s ~( 1 <= s.length() <= 10^6 )~

Dòng 2: Chuỗi x ~( 1 <= x.length() <= 10^6 )~

Kết quả

In ra số lần x xuất hiện trong s.

Sample Input

saippuakauppias
pp

Sample Output

2