Count Occurrences
Count how many times pattern occurs in text , overlaps included (aa occurs 3 times in aaaa).
Input
Line 1: text . Line 2: pattern .
Output
The count.
Constraints
, lowercase letters.
Sample 1
Input
aaaa aa
Output
3
Sample 2
Input
banana ana
Output
2