문제
정올 빵집에서는 모카빵을 판다. 정올 빵집은 총 N × M 개의 빵을 만들었다.
정올 빵집은 일렬로 놓여 있는 빵을 앞에서부터 순서대로 N 개씩 묶어서 한 묶음으로 판매할 것이다. 즉, 총 M 개의 빵 묶음이 있다.
하지만 제빵사 중에 건강을 위해 글루텐이 없는 빵을 만들고자 하는 제빵사가 있는 바람에, 빵 중 일부는 글루텐이 없는 글루텐-프리 빵이 되었다.
만약 글루텐-프리 빵이 한 묶음에 K 개 이상 있다면 그 묶음은 건강한 빵 묶음이 된다.
다시 말해, 빵 묶음은 N 개의 빵 중 글루텐이 없는 글루텐-프리 빵이 K 개 미만이면 건강하지 못한 빵 묶음이 된다.
각 빵에 글루텐이 들어 있는지에 대한 정보가 주어진다. 이 때 건강한 빵 묶음의 수를 출력하여라.
입력
첫 번째 줄에
두 번째 줄에는 앞쪽에 놓여있는 빵부터 순서대로 빵에 글루텐이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다.
만약 0 이 주어진다면 글루텐이 없는 것이고, 1 이 주어진다면 빵에 글루텐이 있는 것이다.
[제약 조건]
주어지는 모든 수는 정수이다.
1 ≤ K ≤N ≤ 50 1 ≤ M ≤ 50
출력
첫 번째 줄에 건강한 빵 묶음의 수를 출력한다.
예제
3 2 2
1 1 0 1 0 0
1
빵이 총
첫 번째 묶음
그러나 두 번째 묶은
따라서 총
로그인해야 코드를 작성할 수 있어요.