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