7281 - 毁灭预警(warning)

输入

输出

对于每组测试数据一行一个整数,表示答案对 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解释】

来源

云南精英赛

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题