Hardcore

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