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