#P8195. Count Occurrences of 'chuanzhi' Substring

    ID: 21377 Type: Default 1000ms 256MiB

Count Occurrences of 'chuanzhi' Substring

Count Occurrences of 'chuanzhi' Substring

Given a string \(s\) consisting only of lowercase letters, your task is to determine how many times the substring \(\texttt{chuanzhi}\) appears in \(s\).

We say that a string \(t\) is a substring of \(s\) if and only if after removing some (possibly zero) consecutive characters from the beginning and some (possibly zero) consecutive characters from the end of \(s\), the remaining string is equal to \(t\). For example, ab is a substring of abc, but ac is not.

inputFormat

The input consists of a single line containing the string \(s\), which is composed only of lowercase letters.

outputFormat

Output a single integer representing the number of times the substring \(\texttt{chuanzhi}\) appears in \(s\).

sample

chuanzhichuanzhi
2