만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Kick

시간 제한3초메모리 제한1024 MB

요약
소문자로 이루어진 길이 500만 이하의 문자열 s에서 kick이 나타나는 횟수를 셉니다. 겹치는 경우도 셉니다.
난이도

쉬움10점 중 1점

유형
문자열, 문자열 매칭
정답자
아직 제출이 없습니다

문제

소문자 영어 알파벳으로 이루어진 문자열 ss가 주어진다. "kick"은 ss의 부분 문자열 중 'k', 'i', 'c', 'k' 순서로 이루어진 것이다. ss에 나타나는 서로 다른 "kick"의 개수를 구하라. "kick"끼리는 겹칠 수 있다.

입력

첫째 줄에 문자열 ss가 주어진다. ss는 소문자 영어 알파벳으로 이루어지며, 길이는 5×1065 \times 10^6 이하이다.

출력

첫째 줄에 "kick"의 개수를 출력한다.

예제2

  1. 예제 1

    입력
    kickickstartkicks
    
    예상 출력
    3
    
  2. 예제 2

    입력
    kickkickkickkick
    
    예상 출력
    4