1000000 4
0 1
1 437019263
2 878914771
3 692819384