题目描述

给定一个长度为 $n$ 的序列 $a$，求有多少个长度为 $k$ 的区间，满足区间和是偶数。

输入格式

第一行输入 $n$ 和 $k$。

第二行输入 $a_1,a_2,\ldots,a_n$

输出格式

输出一个整数代表答案

5 3
1 2 3 4 5

2

提示

样例 1 解释

• $[1,3]$ 区间和为 $6$ 是偶数。
• $[2,4]$ 区间和为 $9$ 是奇数。
• $[3,5]$ 区间和为 $12$ 是偶数。

数据范围

对于 $100\%$ 的数据，$1\leq k\leq n\leq 1000$，$1\leq a_i\leq 10^9$