DKSH 찾기

면접 대비

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

요약

D, K, S, H로만 이루어진 문자열에서 부분 문자열 DKSH가 몇 번 나타나는지 센다.

문제

학교의 로고인 DKSH는 Dankook University Software High School의 약자이다.

D, K, S, H로만 이루어진 문자열이 주어진다. 이 문자열에서 DKSH가 몇 번 나타나는지 구해보자.

첫째 줄에 문자열이 입력된다. 문자열의 길이는 $1\\,000$ 을 넘지 않는다.

첫째 줄에 입력된 문자열에서 DKSH가 몇 번 나타나는지 출력한다.