1000000000 3
0 300000000
400000000 300000000
800000000 200000000
1000000000 1000000000 1 100