描述

求一个字符串中包含指定子串的个数。

格式

输入描述

2 行

第 1 行：子串 s

第 2 行：源串 t

子串和源串都不包含空格，且长度不超过 200。

输出描述

源串中包含子串的数量。

输入输出样例

ab
1ababacb

2

限制

运行时间1秒内，测试缓存不能大于1024KiB。