In the poppy fields of Scarlet Plain, Diya the measurer keeps careful count of the ciphers. Decode the foreman's shorthand notes, every figure matters. Task: Count the (possibly overlapping) occurrences of pattern t inside s. Input format: Two lines: s then t. Output format: Print the occurrence count. Constraints: 1 <= |t| <= |s| <= 4000; lowercase letters.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= |t| <= |s| <= 4000; lowercase letters.
