Бабочки
Бабочки
Мурзик вместе со своим хозяином любил прогулки на воздушном шаре. Кроме прогулок Мурзик любил еще и бабочек и создавал собственную коллекцию их фотографий. Именно поэтому, отправляясь на прогулку на воздушном шаре, он всегда брал с собой фотоаппарат, но всегда с другим объективом, поэтому и фотографировать он мог прямоугольники разных размеров A x B
. Мурзик всегда размещал фотоаппарат так, чтобы на фотографиях отображались прямоугольники со сторонами, параллельными сторонам клумбы, которые в свою очередь также имели форму прямоугольников, у которых две стороны были параллельны зданию школы, которая всегда выполняла роль одной из осей координат.
Для фотографирования бабочек он выбирал такие моменты, когда не было порывов ветра и бабочки мирно размещались на цветах, растущих на клумбе. Бабочка считается сфотографированной, если ее центр массы попадает на фотографию.
Какое наибольшее количество бабочек может сфотографировать Мурзик?
Входные данные
В первой строке через пробел 2 числа: размеры прямоугольника, который может сфотографировать Мурзик A
, B
. Во второй – количество бабочек N
(1 ≤ N ≤ 10^5
). Далее идет N
строк с координатами центров масс X[i]
, Y[i]
каждой из бабочек через пробел. Все входные данные не отрицательные целые числа, не превышающие 10^9
.
Выходные данные
Единственное число – искомое наибольшее количество бабочек на фотографии.
Пример
200 200 5 300 300 400 0 200 100 400 300 0 300
3