Задача Liquidation
Город Асседо имеет форму прямоугольника 20*20 точек. Все дома города в сечении являются единичными квадратами. Координаты углов домов – целые числа. Город захватила банда агрессивных террористов, каждого из которых БОЛЬШОЙ СОВЕТ СПРАВЕДЛИВОСТИ ( БСС) давно осудил к смертной казни (не гуманно, но…). Террористы рассеялись по одному и заняли точки с целыми координатами, а в одной из таких точек начальник отдела борьбы с терроризмом подполковник Намцог затаился в засаде.Герой-детектив начал стрельбу по бандитам, да еще и такую, что они и двинуться с места не могли с испугу. Табельный пистолет Намцога может стрелять лишь по прямой, но пуля, к сожалению, не летит дальше, если попадает в стену или угол дома. Если пуля попадает в террориста, тот, конечно, погибает, а пуля продолжает свой смертоносный полет.Когда наш доблестный подполковник расстрелял всех террористов, которых смог расстрелять, он по мобильному телефону доложил Маршалу БСС, что операция завершена. Маршал недовольно спросил: «А сколько террористов выжило?» Помогите Намцогу честно ответить Маршалу БСС.
Технические условия. Программа Liquidation читает с клавиатуры координаты Намцога, количество террористов, их координаты, количество домов, координаты левых нижних углов каждого дома. Все числа разделены пробелами. Программа Выводит на экран единственное число, которое подполковник должен сказать Маршалу.
Пример
| Вввод 2 2 9 0 3 1 1 2 5 3 5 4 0 4 5 5 0 5 2 5 5 2 2 3 3 1 Вывод 7 |
 |