3
200000 5
500000 8
1000000 10
15
10
3000000