队伍
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
蛋糕分好了,小朋友排着队去领蛋糕。铭铭想从 人的队伍中选出 位小朋友帮忙分发蛋糕。但铭铭选人的方法有点特别,他想从队伍中选连续的 个小朋友,而且必须是男孩比女孩多。你知道铭铭有多少种选择吗?
队伍中每个小朋友的性别用一个整数表示: 代表男孩, 代表女孩。
输入格式
第一行包含两个整数 和 ,分别表示队伍中小朋友的总数和铭铭想选的人数。保证 。
第二行包含 个整数,每个整数为 或 ,按顺序表示队伍中小朋友的性别。整数之间用一个空格隔开。
输出格式
输出一个整数,表示铭铭可以选择的不同连续段的数量(即满足男孩人数大于女孩人数的长度为 的连续子段个数)。
样例
10 3
0 1 1 0 1 0 0 1 0 1
4
数据范围与提示
- 对于 的数据:,;
- 对于 的数据:,;
- 对于 的数据:,。