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