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