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