9
D 2 1000000000
D 5 1000000000
D 9 1000000000
P 2
P 3
D 100 1000000000
D 500 1000000000
P 3
P 4