NIO would like to be an electrician.
He is now confronted with a difficult task. The device he is working on has a circular fr
For safety, two wires cannot intersect at any position, that is, they can not pass through the same vertex or intersections of segments, including vertex 1, 2, For safety, two wires cannot intersect at any position, that is, they can not pass through the same vertex or intersections of segments, including vertices 1, 2, N−1 and N. And on any segment and arc, the wire must follow the direction from the vertex with the small number to the vertex with the large number.
The task is to place two wires on the fr
NIO wants to know how many schemes he has for placing wires.
Since the answer is too large, NIO only wants to know it modulo 998244353.
The first line contains two integers N, M, L(4≤N≤106,0≤M≤104,1≤L<N/2).
The following line contains M distinct integers {si}(1≤si≤N−L), donating that there is a segment connecting si and (si+L).
A single non-negative integer, denoting the answer, modulo 998244353.
6 3 1
1 2 3
4