6
40000 2
150000 4
300000 7
600000 10
1000000 15
5000000 25
40
8
500000000
