Envoy runs the mill at the floating docks of Skyharbor. Today the books show a list of sigils, and the numbers must be worked out before sundown. Task: Count how many times string t occurs inside s (occurrences may overlap). Input format: Two lines: string s, then pattern t. Output format: Print the occurrence count. Constraints: 1 <= |t| <= |s| <= 180; lowercase letters.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= |t| <= |s| <= 180; lowercase letters.
