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