Try our new interface for solving problems

The Butterflies

The Butterflies

Murzyk with his master liked to walks by the air bullet. Except walks Murzyk yet liked the butterflies. That is why he created own collection of their pictures. For this reason, when he goes for a walk by the air bullet, he always took a camera with itself, but it always was with other lens. That is why he could photograph rectangles with different sizes of A x B. Murzyk always placed a camera so that on pictures rectangles were represented with sides which were parallel to sides of the flowerbeds. The flowerbeds also had a form of rectangles in which two sides were parallel to buildings of school which always served as one of axis of coordinates.

He chose such moments for photographing of butterflies, when gusts of wind were not and butterflies peacefully took a place on flowers which grew on a flowerbed. A butterfly is considered to be photograph by Murzyk, if his center of mass gets to the picture.

What most quantity of butterflies can Murzik to photograph?


There are two numbers in the first line. Absence is between them. It is sizes of rectangle which can to photograph Murzyk A, B. There is quantity of butterflies N (1 ≤ N ≤ 105) in the second line. Then N lines goes with the coordinates of centers of the masses Xi, Yi of each of the butterflies. Absence is between them. All of entrance information are not negative integer numbers which do not exceed 109.


There is one number which equals to the most quantity of butterflies on a picture.

Time limit 6 seconds
Memory limit 64 MiB
Input example #1
200 200
300 300
400 0
200 100
400 300
0 300
Output example #1