题目描述

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.

输出格式

Print the number of “kicks” on a line.

kickickstartkicks

3

kickkickkickkick

4

提示

The length of the string $s$ is no more than $5 \times 10^6$.