Время

14:43:53
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

Бабочки

prb56

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

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

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


Технические условия

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

   В первой строке через пробел 2 числа: размеры прямоугольника, который может сфотографировать Мурзик A, B. Во второй – количество бабочек N (1 ≤ N105). Далее идет 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 Марта Список задач Бабочка-санитар →