CF1093F.Vasya and Array

Vasya has got an array consisting of $n$ integers, and two integers $k$ and $len$ in addition. All numbers in the array are either between $1$ and $k$ (inclusive), or equal to $-1$. The array is good if there is no segment of $len$ consecutive equal numbers.

Vasya will replace each $-1$ with some number from $1$ to $k$ (inclusive) in such a way that the resulting array is good. Tell him the number of ways to do this replacement. Since the answer may be large, print it modulo $998244353$.

瓦西娅得到了一个由 $n$ 个整数组成的数组，以及两个额外的整数 $k$ 和 $len$。数组中的所有数要么在 $1$ 到 $k$（含端点）之间，要么等于 $-1$。若该数组中不存在长度为 $len$ 的连续相等数字的子段，则称该数组是“好的”。

瓦西娅将把每个 $-1$ 替换为 $1$ 到 $k$（含端点）之间的某个数，使得最终得到的数组是“好的”。请告诉他完成这种替换的方案数。由于答案可能很大，请输出其对 $998244353$ 取模的结果。

The first line contains three integers $n, k$ and $len$ ($1 \le n \le 10^5, 1 \le k \le 100, 1 \le len \le n$).

The second line contains $n$ numbers — the array. Each number is either $-1$ or between $1$ and $k$ (inclusive).

第一行包含三个整数 $n, k$ 和 $len$（$1 \le n \le 10^5, 1 \le k \le 100, 1 \le len \le n$）。

第二行包含 $n$ 个数——该数组。每个数要么是 $-1$，要么在 $1$ 到 $k$ 之间（含端点）。

Print one integer — the number of ways to replace each $-1$ with some number from $1$ to $k$ (inclusive) so the array is good. The answer may be large, so print it modulo $998244353$.

输出一个整数——将每个 $-1$ 替换为 $1$ 到 $k$（含）之间的某个数，使得该数组成为“好数组”的方案数。答案可能很大，因此请对 $998244353$ 取模后输出。

Possible answers in the first test:

1. $[1, 2, 1, 1, 2]$;
2. $[1, 2, 1, 2, 2]$.

There is no way to make the array good in the second test, since first two elements are equal.

There are too many answers in the third test, so we won't describe any of them.

第一次测试的可能答案：

1. $[1, 2, 1, 1, 2]$；
2. $[1, 2, 1, 2, 2]$。

在第二次测试中，无法使数组变为“好”数组，因为前两个元素相等。

第三次测试的答案过多，因此我们不列举其中任意一个。