Cho hai chuỗi \(s1\) và \(s2\). Hãy đếm số lần xuất hiện chuỗi \(s2\) trong chuỗi \(s1\)

Input

• Dòng đầu tiên là chuỗi \(s1\)
• Dòng thứ hai là chuỗi \(s2\)

Output

• Số lần xuất hiện chuỗi \(s2\) trong \(s1\)

Example

Sample input

aaaaa
a

Sample output

5