题目描述

蛋糕分好了，小朋友排着队去领蛋糕。铭铭想从 $N$ 人的队伍中选出 $K$ 位小朋友帮忙分发蛋糕。但铭铭选人的方法有点特别，他想从队伍中选连续的 $K$ 个小朋友，而且必须是男孩比女孩多。你知道铭铭有多少种选择吗？

队伍中每个小朋友的性别用一个整数表示：$0$ 代表男孩，$1$ 代表女孩。

输入格式

第一行包含两个整数 $N$ 和 $K$，分别表示队伍中小朋友的总数和铭铭想选的人数。保证 $K < N$。

第二行包含 $N$ 个整数，每个整数为 $0$ 或 $1$，按顺序表示队伍中小朋友的性别。整数之间用一个空格隔开。

输出格式

输出一个整数，表示铭铭可以选择的不同连续段的数量（即满足男孩人数大于女孩人数的长度为 $K$ 的连续子段个数）。

样例

10 3
0 1 1 0 1 0 0 1 0 1

4

数据范围与提示

• 对于 $50\%$ 的数据：$0 < N < 1000$，$K < N$；
• 对于 $80\%$ 的数据：$0 < N < 10^6$，$K \le 100$；
• 对于 $100\%$ 的数据：$0 < N < 10^6$，$K < N$。