Бабочки

Мурзик вместе со своим хозяином любил прогулки на воздушном шаре. Кроме прогулок Мурзик любил еще и бабочек и создавал собственную коллекцию их фотографий. Именно поэтому, отправляясь на прогулку на воздушном шаре, он всегда брал с собой фотоаппарат, но всегда с другим объективом, поэтому и фотографировать он мог прямоугольники разных размеров A x B. Мурзик всегда размещал фотоаппарат так, чтобы на фотографиях отображались прямоугольники со сторонами, параллельными сторонам клумбы, которые в свою очередь также имели форму прямоугольников, у которых две стороны были параллельны зданию школы, которая всегда выполняла роль одной из осей координат.
Для фотографирования бабочек он выбирал такие моменты, когда не было порывов ветра и бабочки мирно размещались на цветах, растущих на клумбе. Бабочка считается сфотографированной, если ее центр массы попадает на фотографию.
Какое наибольшее количество бабочек может сфотографировать Мурзик?
Технические условия
Входные данные
В первой строке через пробел 2 числа: размеры прямоугольника, который может сфотографировать Мурзик A, B. Во второй – количество бабочек N (1 ≤ N ≤ 105). Далее идет N строк с координатами центров масс Xi, Yi каждой из бабочек через пробел. Все входные данные натуральные числа, не превышающие 109.
Выходные данные
Единственное число – искомое наибольшее количество бабочек на фотографии.
Информация о задаче
Лимит времени: 6 секундЛимит памяти: 64 MB
Баллы за пройденный тест: 7.5
Сложность: 81% 6/32
Классификация: Геометрия
Пример
Пример входных данных200 200 5 300 300 400 0 200 100 400 300 0 300 |
Пример выходных данных3 |
| ← Подарки к 8 Марта | Список задач | Бабочка-санитар → |
