Gold Mines#4661
Bateman, a distinguished employee of the gold mining company in Bateland, is retiring this year. To honor his service, the company management has decided to reward him. Bateman is allowed to select a rectangular plot of land with sides of length and , aligned with the coordinate axes, and claim all mines located within or on the boundary of this plot. He is free to choose the location of the plot. The value of the plot is defined as the number of mines it contains, including those on its boundary.
Your task is to determine the maximum possible value of such a plot.
The first line contains integers and (1 \leq s, w \leq 10000), which represent the lengths of the plot's sides parallel to the and axes, respectively.
The second line contains the integer , the number of mines (1 \leq N \leq 15000). Each of the next lines contains a pair of integers representing the coordinates of a mine, with absolute values not exceeding .
Output a single integer: the maximum number of mines that can be included on the plot.
Example 1