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

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

1 секунда
64 мегабайти
Дуже легка

Бейтмен, видатний працівник золотодобувної компанії у Бейтленді, цього року виходить на пенсію. На честь його служби керівництво компанії вирішило нагородити його. Бейтмену дозволили вибрати прямокутну ділянку землі зі сторонами довжини та , вирівняну за осями координат, і забрати всі копальні, що знаходяться всередині або на межі цієї ділянки. Він може вільно обирати розташування ділянки. Вартість ділянки визначається як кількість копалень, які вона містить, враховуючи ті, що лежать на її межі.

Ваше завдання — визначити максимально можливу вартість такої ділянки.

Вхідні дані

У першому рядку задано цілі числа та (1 \le s, w \le 10000) — довжини сторін ділянки, паралельних відповідно осям та .

У другому рядку міститься число — кількість копалень (1 \le N \le 15000). Далі у наступних рядках подано по парі цілих чисел — координати копальні, абсолютні значення яких не перевищують .

Вихідні дані

Виведіть одне ціле число — максимальну кількість копалень, які можна включити у ділянку.

Приклади

Приклад 1

Loading
Loading