KOI 빵집에서는 크림을 넣은 빵을 판다. KOI 빵집은 총 N × K 개의 빵을 만들었다.

KOI 빵집은 일렬로 놓여 있는 빵을 앞에서부터 순서대로 K 개씩 묶어서 한 묶음으로 판매할 것이다. 즉, 총 N 개의 빵 묶음이 있다.

하지만 빵을 급하게 만드는 바람에, 빵 중 일부에는 크림이 들어있지 않다.

만약 크림이 없는 빵이 한 묶음에 P 개 이상 있다면 그 묶음은 팔 수 없다.

다시 말해, 빵 묶음은 K 개의 빵 중 크림이 없는 빵이 P 개 미만 이어야 팔 수 있다.

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

크림빵 timer 1s memory 1024MB

크림빵 1s 1024MB