Hi,

I had wrong answer on test 9. Then I found an error and got the problem accepted. My test may be useful:

1000 1000
1 1
2 1
1 2
50 50
1
10 10
11 10
10 11


69.392