eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Голова на плечах

Голова на плечах

Изготовитель всемирно известного шампуня, компания "Голова на плечах" всерьез заботится о качестве своей продукции. В частности, она постоянно улучшает различные показатели своего шампуня, с целью чего постоянно проводит иссследования. Но, согласно законодательству, на человеке проводить исследования нельзя, а проводить исследования на животных компания считает ниже своего достоинства. Поэтому учёные, работающие в компании, разработали математическую модель человека и проводят исследования на ней. Человек, согласно этой модели, состоит из головы и плеч. Голова представляет собой окружность с центром в точке (\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 В выходной файл выведите число секущихся пар волос.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 2
3
0 -1 -2 -2
1 0 2 -2
-1 0 -1 -2
Вихідні дані #1
1