说明

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