题目描述

给出两个只包含大写字母的字符串 $S$ 和 $T$，求 $T$ 在 $S$ 中出现的次数。

例如：$S=$ ABAABA，$T=$ ABA，答案为 $2$。

输入格式

输入包含多组测试数据，每组测试数据包含两行：

• 第一行一个字符串 $S$。
• 第二行一个字符串 $T$。

输入处理到文件结束。

输出格式

对于每组测试数据，输出一行一个整数，表示 $T$ 在 $S$ 中出现的次数。

BAPC
BAPC
AZAAZAAZA
AZA
AVERDXIVYERDLAN
VEEDI

1
3
0

数据范围与提示

• $1 \le |S| \le 10^4$。
• $1 \le |T| \le 10^6$。
• 字符串仅包含大写字母。