题目背景

Ysuperman 模板测试的多项式题。

【数据删除】

题目描述

请问有多少个 $n$ 个点 $m$ 条边的无向简单连通图，无自环无重边，满足删掉编号为 $i$ 的点后无向图被分成了 $a_i$ 个连通块。特殊地，我们保证 $n-1\le m\le n+1$，且答案不为 $0$。

答案对 $998,244,353$ 取模。

输入格式

第一行两个整数 $n,m$。

第二行 $n$ 个整数，第 $i$ 个整数为 $a_i$。

输出格式

输出一行一个整数，表示答案对 $998,244,353$ 取模得到的结果。

4 4
2 1 1 1

3

4 5
1 1 1 1

6

5 6
1 1 2 1 1

27

6 6
1 2 3 1 1 1

30

6 5
2 1 1 1 1 4

4

8 7
1 1 3 1 2 2 2 2

360

8 8
1 1 1 1 2 2 2 2

2520

8 9
1 1 1 1 1 1 2 3

9240

10 11
1 1 1 4 2 2 2 1 1 1

105840

12 13
1 1 1 1 1 1 1 1 1 1 1 1

518269694

提示

样例 1 解释

共有三种可能的图，连的四条边分别为：

1. $(1,2),(1,3),(1,4),(2,3)$。
2. $(1,2),(1,3),(1,4),(2,4)$。
3. $(1,2),(1,3),(1,4),(3,4)$。

数据范围

测试点编号	$n,m$	特殊性质
$1\sim 4$	$m=n-1$	无
$5\sim 6$	$m=n$，$n\le 7$
$7\sim 8$	$m=n$	$a_i=1$
$9\sim 12$		无
$13\sim 14$	$m=n+1$，$n\le 7$
$15\sim 16$	$m=n+1$	$a_i=1$
$17\sim 20$		无

对于所有的数据，满足 $4\le n\le 10^5$，$n-1\le m\le n+1$，$1\le a_i<n$，$n\le \sum_{i=1}^na_i\le 2n-2$，且保证答案非 $0$。