题目背景

试题来源：https://koi.or.kr/archives/。中文翻译做了少量本土化修改。

按照署名—非商业性使用—相同方式共享 4.0 协议国际版进行授权。

题目描述

KOI 面包店出售夹有奶油的面包。KOI 面包店总共制作了 $N \times K$ 个面包。KOI 面包店会将排成一行的面包从前往后，每 $K$ 个为一组打包销售。也就是说，总共有 $N$ 个面包组。

但由于制作过于匆忙，部分面包中未夹入奶油。如果某一组中没有奶油的面包数量大于等于 $P$，那么这一组面包就无法销售。换句话说，面包组中没有奶油的面包数量必须小于 $P$，才能出售。

现在给出每个面包是否含有奶油的信息，请输出可以销售的面包组的数量。

输入格式

第一行包含用空格分隔的三个整数 $N$、$K$、$P$。

第二行包含 $N \times K$ 个用空格分隔的整数，表示从前往后每个面包是否含有奶油。

若该位置为 0，表示该面包不含奶油；若为 1，表示该面包含有奶油。

输出格式

第一行输出可以销售的面包组的数量。

2 3 2
1 1 0 1 0 0

1

3 2 1
1 1 0 0 1 1

2

提示

样例 1 说明

总共有 $2 \times 3 = 6$ 个面包，按顺序每 3 个一组，总共分成 2 组。第一组是 1 1 0，其中不含奶油的面包有 1 个，少于 $P = 2$，可以销售。第二组是 1 0 0，其中不含奶油的面包有 2 个，不少于 $P = 2$，因此不能销售。因此总共可以销售 1 组面包。

样例 2 说明

总共有 $3 \times 2 = 6$ 个面包，按顺序每 2 个一组，总共分成 3 组。第一组和第三组中不含奶油的面包数量为 0，可以销售。第二组中不含奶油的面包有 2 个，因此不能销售。所以总共可以销售 2 组面包。

限制条件

• 所有给定数值均为整数。
• $1 \leq N \leq 50$
• $1 \leq K \leq 50$
• $1 \leq P \leq K$

子问题

1. （5 分）$N = 1$
2. （5 分）$K = 1$
3. （5 分）所有面包要么都含有奶油，要么都不含奶油。
4. （10 分）同一组中的面包要么全部含有奶油，要么全部不含奶油。
5. （10 分）$P = 1$
6. （65 分）无额外限制。

翻译由 ChatGPT-4o 完成