#2621. 队伍

    ID: 2621 传统题 1000ms 256MiB 上传者:

队伍

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

img

Format

Input

第一行,两个整数 N,代表队伍中有 N(0 < N ≤ 1000000)个小朋友,铭铭想选 K(K < N)个人。

第二行,有 N 个 0 或 1(0 代表男,1 代表女),每个数用空格隔开。.

Output

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

Samples

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

添胜初级班前缀和

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-8-1 14:30
结束于
2022-8-3 14:30
持续时间
48 小时
主持人
参赛人数
68