Codah ClubTrain. Submit. Improve.
Sign in
English
#000216

Kupus

Mirko has decided to grow cabbage on the roof of his building. To water the cabbage he will place N identical sprinklers, each watering a circular region with radius 1. The roof of the building is rectangular, X units long and Y units wide, so it can be modeled by a rectangle in the coordinate plane with sides parallel to the axes and corners in points (0, 0) and (X, Y). Because the pipes are laid out in a perfect grid, all sprinklers are located in points with integer coordinates. Write a program that, given the coordinates of all sprinklers, determines the total area of the roof covered by the sprinklers.


InputThe first line contains two integers X and Y (1 ≤ X ≤ 1000, 1 ≤ Y ≤ 1000), the dimensions of Mirko's roof. The second line contains the integer N (1 ≤ N ≤ 10 000), the number of sprinklers. Each of the following N lines contains the coordinates of one sprinkler; two integers x and y, (0 ≤ x ≤ X, 0 ≤ y ≤ Y).

OutputOutput a real number in decimal notation, the overall area of the roof covered by sprinklers, in square units. Your output must be accurate to ±0.001.


Input
4 5
2
0 0
4 4
Output
2.356194

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.