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