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

Золоті рудники

Золоті рудники

Байтмен, один з заслужених працівників компанії по добуванню золота в Байтленді, збирається у цьому році на пенсію. Начальство компанії вирішило нагородити його за заслуги перед вітчизною. Байтмену дозволи присвоїти собі прямокутну частину землі зі сторонами \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 Виведіть одне число: найбільшу кількість рудників на ділянці.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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