运动手环

故事背景

运动手环按天记录了你的训练强度，其中奇数代表一次“高强度日”，偶数代表“低强度日”。教练想统计训练计划中“恰好包含 K 个高强度日”的连续时间段有多少个，用于评估周期化训练是否合理。请帮助完成统计。

题目描述

给定一个长度为 n 的非负整数数组 a 和一个整数 K，统计有多少个连续子数组中恰好包含 K 个奇数。

输入格式

第一行包含两个整数 n、K。 第二行包含 n 个非负整数，表示数组 a 的元素。

输出格式

输出一个整数，表示恰好包含 K 个奇数的连续子数组个数。

输入输出样例 #1

输入 #1

7 2
2 2 1 2 1 2 2

输出 #1

9

样例解释 #1

奇数的位置为第 3、5 个。设首个奇数左侧有 2 个连续偶数，末个奇数右侧有 2 个连续偶数，则所有以这两个奇数为边界且恰含 2 个奇数的子数组个数为 (2+1)×(2+1)=9。

说明/提示

• 数据范围：1 ≤ n ≤ 2×10^5；0 ≤ a_i ≤ 10^9；1 ≤ K ≤ n。