题目描述

塔尖 面包店出售夹有奶油的面包。塔尖 面包店总共制作了 $N \times K$ 个面包。塔尖 面包店会将排成一行的面包从前往后，每 $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,K\leq 50$，$1 \leq P \leq K$