Yet Another Sequence Related Problem

정수로 이루어진 두 수열 $A_{1..N+M-1}$과 $B_{1..N}$이 있다. 수열 $B$는 수열 $A$에서 연속된 $M$개 원소의 최댓값을 모은 것이다. 식으로 쓰면, 모든 $i = 1..N$에 대해 $B_i = \max_{0 \le j \le M-1} A_{i+j}$이다.

COVID-19 유행 때문에 $A$는 전부 잃어버렸다. 설상가상으로 $B$의 원소 중 0개 이상도 빠져 있다. 다행히 $A$와 $B$의 모든 원소는 1 이상 $K$ 이하라는 것은 기억한다.

주어진 $B$에 맞는 $A$가 하나가 아닐 수 있다는 것은 금방 알 수 있다. 조건을 만족하는 수열 $A$의 개수를 세어라. 개수가 매우 클 수 있으므로 $998\,244\,353$으로 나눈 나머지를 구한다.

첫 줄에 세 정수 $N$, $M$, $K$ ($1 \le N, M, K \le 100\,000$)가 주어진다. 둘째 줄에는 $N$개의 정수 $B_i$ ($B_i \in \{-1, 1, 2, \dots, K\}$)가 주어진다. 빠진 $B$의 원소는 $-1$로 표시한다.

조건을 만족하는 수열 $A$의 개수를 $998\,244\,353$으로 나눈 나머지를 한 줄에 출력한다.