有 $N$ 个椅子排列在一行，一个椅子只能坐一个人，$M$ 个人每个人会坐一把椅子，假设 $B_1,...,B_m$ 是他们坐的椅子排序后的序列，那么这样的贡献是 $\prod_{i=1}^{m-1} (b_{i+1}-b_i)$。

现在有 $k$ 个人已经确定了座位，求对于剩下的人的每种可能坐的位置的排列的贡献之和。

• $2\leq N\leq 2\times 10^5,2\leq M\leq N,0\leq K\leq M,1\leq A_1<A_2<...<A_K\leq N$