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