Cho xâu S và xâu T (1≤lenT≤lenS≤10⁶) chỉ gồm các ký tự 0 đến 9 đếm xem xâu T xuất hiện bao nhiêu lần trong xâu S?

Input

• Dòng thứ 1 ghi xâu S
• Dòng thứ 2 ghi xâu T

Output

• Ghi số lần xuất hiện của T trong S

Example

Input:

123123

12

Output:
2