6 3
3 1 4 1 5 9
1 5 3
1 4 4
1 6 2