题目背景

众所周知，精灵女王可以切换 $A$ 形态和 $B$ 形态。

题目描述

国王在阅兵式上发现有一整排精灵女皇排布很不好看，他决定临时更改部分精灵女王的形态，使得这一排精灵女王不会太难看。定义一个排布比较好看等且仅当他的所有子区间均有 $sum_A \ge sum_B - k$ ，其中 $sum_{A,B}$ 分别表示区间内 $A,B$ 形态的数量。

因为阅兵式已经开始了，所以临时让一个精灵女王改变形态是很麻烦的。假设让距离国王第 $i$ 近精灵女王改变形态的麻烦值是 $2^i$ ，那么至少要产生多大的麻烦值才能让整个排布变得好看？

第一行输入两个正整数 $n,k$ 表示精灵女王的数量和 $k$ 。

第二行输入 $n$ 个介于 $0$ 和 $1$ 之间的整数，第 $i$ 个整数表示距离国王第 $i$ 近的精灵女王的形态，其中 $0$ 表示形态 $A$ ， $1$ 表示形态 $B$ 。

输出一个整数，表示最小的麻烦值对 $998244353$ 取模的结果。

6 2
1 1 0 1 1 1

6 2
0 0 1 0 0 0

只需要改变第四个精灵女王的形态。

对于 $100\%$ 的数据， $1 \le k \le n \le 10^6$ 。