Məsələlər
Золотые рудники
Золотые рудники
Байтмен, один из заслуженных работников компании по добыче золота в Байтленде, собирается в этом году на пенсию. Начальство компании решило вознаградить его за заслуги перед отечеством. Байтмену разрешили присвоить себе прямоугольную часть земли со сторонами \textbf{s} и \textbf{w}, параллельными осям координат, со всеми входящими туда рудниками. Положение участка он выбирает сам. Назовём стоимостью участка количество рудников, лежащих внутри него и на границе.
Ваша задача - вычислить максимальную возможную стоимость такого участка.
\InputFile
В первой строке ввода записаны целые числа \textbf{s} и \textbf{w} (\textbf{1} ≤ \textbf{s}, \textbf{w} ≤ \textbf{10000}). Они означают длины сторон участка, параллельные осям \textbf{OX} и \textbf{OY} соответственно.
Во второй строке записано целое число \textbf{N}: количество рудников (\textbf{1} ≤ \textbf{N} ≤ \textbf{15000}). В следующих \textbf{N} строках записаны координаты рудников: пары целых чисел, не превышающих \textbf{30000} по абсолютной величине.
\OutputFile
Выведите одно число: наибольшее количество рудников на участке.
Giriş verilənləri #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
Çıxış verilənləri #1
4