2
1 100000
0 1 3 10