eolymp
bolt
Try our new interface for solving problems
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 Выведите одно число: наибольшее количество рудников на участке.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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