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

Бабочки

Бабочки

Лимит времени 6 секунд
Лимит использования памяти 64 MiB

Мурзик вместе со своим хозяином любил прогулки на воздушном шаре. Кроме прогулок Мурзик любил еще и бабочек и создавал собственную коллекцию их фотографий. Именно поэтому, отправляясь на прогулку на воздушном шаре, он всегда брал с собой фотоаппарат, но всегда с другим объективом, поэтому и фотографировать он мог прямоугольники разных размеров A x B. Мурзик всегда размещал фотоаппарат так, чтобы на фотографиях отображались прямоугольники со сторонами, параллельными сторонам клумбы, которые в свою очередь также имели форму прямоугольников, у которых две стороны были параллельны зданию школы, которая всегда выполняла роль одной из осей координат.

Для фотографирования бабочек он выбирал такие моменты, когда не было порывов ветра и бабочки мирно размещались на цветах, растущих на клумбе. Бабочка считается сфотографированной, если ее центр массы попадает на фотографию.

Какое наибольшее количество бабочек может сфотографировать Мурзик?

prb56

Входные данные

В первой строке через пробел 2 числа: размеры прямоугольника, который может сфотографировать Мурзик A, B. Во второй – количество бабочек N (1 ≤ N ≤ 10^5). Далее идет N строк с координатами центров масс X[i], Y[i] каждой из бабочек через пробел. Все входные данные не отрицательные целые числа, не превышающие 10^9.

Выходные данные

Единственное число – искомое наибольшее количество бабочек на фотографии.

Пример

Входные данные #1
200 200
5
300 300
400 0
200 100
400 300
0 300
Выходные данные #1
3