7281 - 毁灭预警(warning)

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 512 MB

输入

输出

对于每组测试数据一行一个整数,表示答案对 998, 244, 353 取模的结果。

样例

输入

2 1
4 1
1 2 3 4
1 3
2 4
1 2

输出

748683271

输入

2 2
1 1
2
4 3
3 4 3 5
4 3
3 1
2 4

输出

4
898419931

输入

2 2 7 5
10 4 7 2 8 4 6
7 1
5 6
3 4
7 3
2 4
4 6
1 1
3

输出

933543357
6

提示

【样例1解释】

来源

云南精英赛