题目描述
FJCPC(福建省大学生程序设计竞赛)不仅是福建省最高水平的大学生编程赛事,同时也是 CCPC(中国大学生程序设计竞赛)的全国邀请赛。
为了吸引全国各地的优秀选手,贝贝作为赛事宣发人员,准备了大量的宣传语。在宣传语的生成过程中,系统会随机生成一段很长的基础字符串,并多次尝试在其中嵌入大赛的标识符 fjcpc。由于嵌入的位置是完全随机的,某些位置可能会被重复覆盖。
给定一个由小写字母组成的字符串 $S$,请你计算在该字符串中,完整子串 fjcpc 出现了多少次?
输入格式
输入共一行。包含一个长度为 $n (n \leq 10^5)$ 的字符串 $S$,全部由小写字母组成。
输出格式
输出一个整数,表示字符串 $S$ 中子串 fjcpc 出现的次数。
样例
输入 1
beibeilovesfjcpc
输出 1
1
输入 2
fjfjcpccpcfjcpc
输出 2
2
说明
注意:子串必须是连续的。例如在 fjfjcpc 中,fjcpc 出现了一次。