问题 1305 --6.队伍(team)

1305: 6.队伍(team)

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 528  解决: 114
[提交][状态][讨论版]

题目描述

     蛋糕分好了,小朋友排着队去领蛋糕。铭铭想从 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;

来源

[提交][状态]