You are given a string $$$s$$$ consisting of lowercase English letters. A "kick" is defined as a substring of $$$s$$$ that starts with the letter 'k' followed by the letter 'i' followed by the letter 'c' followed by the letter 'k'.
Your task is to count the number of distinct "kicks" in the string $$$s$$$. Note that the kicks can overlap.
The input contains exactly a string $$$s$$$ consisting of lowercase English letters. The length of the string $$$s$$$ is no more than $$$5\times 10^6$$$.
Print the number of "kicks" on a line.
kickickstartkicks
3
kickkickkickkick
4
Name |
---|