部分文字列の出現回数

英小文字からなる文字列 S と、検索対象の文字列 T が与えられます。
S の中に T が何回出現するかを数えてください。
（部分文字列としての出現回数を数え、重なりもカウントするものとする）

入力

S
T

• 1 行目に文字列 S（1 ≤ |S| ≤ 1000）
• 2 行目に文字列 T（1 ≤ |T| ≤ |S|）

出力

S の中で T が出現する回数を整数で出力せよ。

入力例1

ababa
aba

出力例1

2

（先頭からの aba と、3文字目からの aba が出現）

入力例2

mississippi
issi

出力例2

2

（missi の中と issip の中に2回出現）

入力例3

aaaaa
aa

出力例3

4

（1–2, 2–3, 3–4, 4–5 の4回）

ケン

ヨワモンのパートナー

ヨワモンのパートナー