9 10000000 1
0 7 2 3 4 5 6 1 8