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