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