Məsələlər
Голова на плечах
Голова на плечах
Изготовитель всемирно известного шампуня, компания "Голова на плечах" всерьез заботится о качестве своей продукции. В частности, она постоянно улучшает различные показатели своего шампуня, с целью чего постоянно проводит иссследования.
Но, согласно законодательству, на человеке проводить исследования нельзя, а проводить исследования на животных компания считает ниже своего достоинства.
Поэтому учёные, работающие в компании, разработали математическую модель человека и проводят исследования на ней.
Человек, согласно этой модели, состоит из головы и плеч. Голова представляет собой окружность с центром в точке (\textbf{0}; \textbf{0}) и радиусом \textbf{R}, а плечи - бесконечную прямую \textbf{y = -K}, где \textbf{R} < \textbf{K}.
Объектом изучения исследователей являются волосы. Каждый волос в данной модели представлен отрезком, начинающимся на голове (строго на окружности) и заканчивающимся на плечах (строго на прямой). При этом ни один волос не имеет с окружностью головы более одной общей точки.
В данный момент учёные озабочены проблемой \textit{секущихся} волос. Пара волос называется \textit{секущейся}, если соответствующие этим волосам отрезки имеют общую точку.
Дана математическая модель человека. Найдите количество секущихся пар волос.
\InputFile
В первой строке даны два целых числа \textbf{R}, \textbf{K} (\textbf{1} ≤ \textbf{R} < \textbf{K} ≤ \textbf{1000}).
Во второй строке дано целое число \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{100000}) - количество волос в модели человека.
В следующих \textbf{N} строках находится по \textbf{4} вещественных числа \textbf{X_h}, \textbf{Y_h}, \textbf{X_S}, \textbf{Y_S} - координаты начала и конца очередного волоса. Первая пара соответствует концу, лежащему на окружности головы, вторая пара соответствует концу, лежащему на плечах.
Гарантируется, что никакой волос не имеет с окружностью головы более одной общей точки. Также гарантируется, что среди начальных и конечных точек нет одинаковых.
\OutputFile
В выходной файл выведите число секущихся пар волос.
Giriş verilənləri #1
1 2 3 0 -1 -2 -2 1 0 2 -2 -1 0 -1 -2
Çıxış verilənləri #1
1