만드는 중입니다

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

크림빵

면접 대비

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

요약
앞에서부터 K개씩 묶은 N개 그룹 가운데 크림이 없는 빵(0)이 P개 미만인 그룹의 수를 구합니다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

KOI 빵집은 크림을 넣은 빵을 판다. 이 빵집은 총 N×KN \times K개의 빵을 만들었다. KOI 빵집은 일렬로 놓인 빵을 앞에서부터 KK개씩 묶어서 한 묶음으로 판매한다. 즉, 빵 묶음은 총 NN개가 있다.

하지만 빵을 급하게 만드는 바람에 일부 빵에는 크림이 들어 있지 않다. 한 묶음에 크림이 없는 빵이 PP개 이상 있으면 그 묶음은 팔 수 없다. 다시 말해, 묶음 안에서 크림이 없는 빵의 수가 PP개 미만이어야 그 묶음을 팔 수 있다.

각 빵에 크림이 들어 있는지에 대한 정보가 주어진다. 이때 팔 수 있는 빵 묶음의 수를 구하여라.

입력

첫 번째 줄에 NN, KK, PP가 공백 하나를 사이에 두고 주어진다.

두 번째 줄에는 앞쪽에 놓인 빵부터 순서대로 빵에 크림이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다.

0이 주어지면 그 빵에는 크림이 없는 것이고, 1이 주어지면 크림이 있는 것이다.

출력

첫 번째 줄에 팔 수 있는 빵 묶음의 수를 출력한다.

제한

  • 주어지는 모든 수는 정수이다.
  • 1≤N≤501 \le N \le 50
  • 1≤K≤501 \le K \le 50
  • 1≤P≤K1 \le P \le K

예제2

  1. 예제 1

    입력
    2 3 2
    1 1 0 1 0 0
    
    예상 출력
    1
    
  2. 예제 2

    입력
    3 2 1
    1 1 0 0 1 1
    
    예상 출력
    2