题目描述

Aki拿到一个由n个正整数组成的序列，他认为一个区间是平衡的，当且仅当这个区间内奇数和偶数个数相差不超过m。

具体的，记区间内奇数出现了a次，偶数出现了b次，那么当|a-b|<=m时，区间是平衡的，其中|a-b|为a-b的绝对值。

现在请你帮Aki找出这个序列最长的平衡区间，输出其长度。

输入格式

第一行两个正整数n和m，满足1<=m<=n<=$10^5$ 第二行n个正整数$a_1,a_2....a_n$，$a_i$<=$10^6$

输出格式

一个整数，代表最长的平衡区间的长度。

6 2
1 3 5 2 7 7

4