#2982. 子串出现的次数

子串出现的次数

Background

方乐行整理 数据有问题

Description

给定两个只包含小写字母的字符串s1s1,s2s2,求s2s2是否是s1s1的字串,如果是,输出s2s2s1s1中出现的次数,否则输出No

Format

Input

共两行,一行一个字符串,分别表示s1s1s2s2

Output

如果s2s2s1s1的子串,输出s2s2s1s1中出现的次数,否则输出No

Samples

ababababab
ab
5
jinitaimei
baby
No

Limitation

对于100%的数据,1<=s2<=s1<=1061<=|s2|<=|s1|<=10^6