题目描述

给定一个由小写英文字母组成的字符串 $s$。“kick” 定义为 $s$ 的一个子串，该子串以字母 ‘k’ 开头，随后依次为 ‘i’、‘c’、‘k’。

你的任务是统计字符串 $s$ 中不同的“kick”的数量。注意，这些子串可以重叠。

输入格式

输入仅包含一行，为一个由小写英文字母组成的字符串 $s$。

输出格式

输出一行，表示“kick”的数量。

kickickstartkicks

3

kickkickkickkick

4

提示

字符串 $s$ 的长度不超过 $5 \times 10^6$。

翻译由 DeepSeek V3.2 完成