不是VIP会员，不能显示答案

1305 6.队伍(team)

时间限制: 1 Sec 内存限制: 128 KB
题目描述：

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

输入：

第一行， 两个整数N， 代表队伍中有N （0<N<=1000000）个小朋友，铭铭想选 K（K<N）个人。

第二行：有 N 个 0 或 1（0代表男，1 代表女），每个数用空格隔开。

输出：

输出一个整数。代表铭铭可以有多少种选择方案。

样例输入： 
10  3
0 1 1 0 1 0 0 1 0 1
样例输出： 
4
提示：


样例解释：






数据范围：  50%的数据 0<N<1000,k<N;



           80%的数据 0<N<1000000，k<=100;



           100%的数据 0<N<1000000,k<N;
来源： 第二届水水杯
解答： 第二届水水杯