1831: Oulipo

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：5 解决：2

题目描述

给出两个字符串（(只有大写字母），求在中出现多少次。

例如：lns="http://www.w3.org/1998/Math/MathML">
,lns="http://www.w3.org/1998/Math/MathML">
,答案为lns="http://www.w3.org/1998/Math/MathML">2。

输入

输入lns="http://www.w3.org/1998/Math/MathML">
组数据，每组数据输出结果。

输出

如题述。

样例输入 复制 

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

样例输出 复制 

1
3
0

提示

的长度 lns="http://www.w3.org/1998/Math/MathML">≤104 ，的长度 lns="http://www.w3.org/1998/Math/MathML">≤106 。