eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Золотые рудники

Золотые рудники

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Байтмен, один из заслуженных работников компании по добыче золота в Байтленде, собирается в этом году на пенсию. Начальство компании решило вознаградить его за заслуги перед отечеством. Байтмену разрешили присвоить себе прямоугольную часть земли со сторонами s и w, параллельными осям координат, со всеми входящими туда рудниками. Положение участка он выбирает сам. Назовём стоимостью участка количество рудников, лежащих внутри него и на границе.

Ваша задача - вычислить максимальную возможную стоимость такого участка.

Входные данные

В первой строке ввода записаны целые числа s и w (1s, w10000). Они означают длины сторон участка, параллельные осям OX и OY соответственно.

Во второй строке записано целое число N: количество рудников (1N15000). В следующих N строках записаны координаты рудников: пары целых чисел, не превышающих 30000 по абсолютной величине.

Выходные данные

Выведите одно число: наибольшее количество рудников на участке.

Пример

Входные данные #1
1 1
12
0 0
1 1
2 2
3 3
4 4
5 5
4 1
1 4
0 5
5 0
2 3
3 2
Выходные данные #1
4