Kick
시간 제한3초메모리 제한1024 MB
소문자로 이루어진 길이 500만 이하의 문자열 s에서 kick이 나타나는 횟수를 셉니다. 겹치는 경우도 셉니다.
문제
소문자 영어 알파벳으로 이루어진 문자열 가 주어진다. "kick"은 의 부분 문자열 중 'k', 'i', 'c', 'k' 순서로 이루어진 것이다. 에 나타나는 서로 다른 "kick"의 개수를 구하라. "kick"끼리는 겹칠 수 있다.
입력
첫째 줄에 문자열 가 주어진다. 는 소문자 영어 알파벳으로 이루어지며, 길이는 이하이다.
출력
첫째 줄에 "kick"의 개수를 출력한다.