7 3
0 0 0 0 0 0 1
998244352 998244352 1

5 2
5 3 2 1 1
5 8

4 5
1 2 3 4
5 6 7 8 9

0 4

1 2 3 4

1 1
1
1

1 0
1

4 3
1 2 3 4
5 6 7

2 2
916755018 427819009
407446676 346329673