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