Для защиты от крупных градин автостоянки сделана специальная установка. Крупные градины засекаются радаром, после чего мощный лазер просто испаряет их. Автостоянка представляет собой выпуклый многоугольник и ограничена высоким забором. Лазер находится строго внутри многоугольника на уровне земли. Высота забора h, а мощности лазера хватает на испарение градин на дальности не более d. Градины падают отвесно вниз.
Дальности стрельбы достаточно для того, чтобы сбивать падающие прямо на стоянку градины до того, как они опустятся ниже уровня забора, более того, установка в порядке благотворительности сбивает даже те градины, которые не попадают на территорию стоянки. Требуется определить, сколько градин будет сбито.
Исходные данные
В первой строке записано целое число n (3 ≤ n ≤ 10) — количество вершин многоугольника, и действительное число h (1.00 ≤ h ≤ 100.00) — высота забора. Следующие n строк содержат пары вещественных чисел — координаты вершин многоугольника в порядке обхода. На следующей строке находятся d (h < d < 1000.00) и координаты лазера. Следующая строка содержит k (1 ≤ k ≤ 100) — количество градин. Следующие k строк содержат пары вещественных чисел — координаты точек падения градин. Все координаты по модулю не превышают 1000.
Результат
Требуется вывести одно число — количество сбитых в воздухе градин.
Пример
исходные данные | результат |
---|
4 10.00
1.00 0.00
0.00 1.00
-1.00 0.00
0.00 -1.00
50.00 0.00 0.00
5
0.00 0.00
1.00 1.00
2.00 2.00
3.00 3.00
4.00 4.00
| 3
|
Автор задачи: Идея — Павел Атнашев, подготовка — Павел Атнашев, Алексей Лахтин
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.