4 100 2
0 1
2 3
3 2
6 10
0 5
3 10
5 1
7 20