Baş çiyinlərdə#1793
Baş Üstündə şirkətinin dünya şöhrətli şampununun istehsalçısı məhsulunun keyfiyyətinə ciddi yanaşır. Məhsulun müxtəlif göstəricilərinin yaxşılaşdırılması məqsədilə şirkət daim araşdırmalar aparır.
Qanunvericiliyə əsasən, insanlar üzərində tədqiqat aparmaq olmaz, heyvanlar üzərində tədqiqat aparmaq isə şirkət üçün etik sayılmır.
Buna görə də, şirkətdə çalışan alimlər insanın riyazi modelini hazırlayıb tədqiqatları bu model üzərində aparırlar.
Bu modelə görə, insan baş və çiyinlərdən ibarətdir. Baş, mərkəzi nöqtəsi olan və radiusu olan bir dairə, çiyinlər isə sonsuz bir düz xətt y = -K, burada R < K kimi modelləşdirilir.
Tədqiqat obyektləri saxlardır. Bu modeldə hər bir saç dairənin üzərində başlayıb çiyinlərdə bitən bir seqmentlə təsvir olunur. Heç bir saç başın dairəsi ilə bir nöqtədən çox kəsişmir.
Alimlər hazırda \textit{kəsilmiş} saçlar problemini tədqiq edirlər. Saçların bir cütü \textit{kəsilmiş} adlanır, əgər bu saçlara uyğun seqmentlər bir nöqtədə kəsişirsə.
İnsanın riyazi modeli verilir. Kəsilmiş saç cütlərinin sayını tapın.
Birinci sətirdə iki tam ədəd , (1 \leq R < K \leq 1000) verilir.
İkinci sətirdə (0 \leq N \leq 100\,000) — insan modelindəki saçların sayı verilir.
Növbəti sətirdə hər biri həqiqi ədəd olan X_h, Y_h, X_S, Y_S — hər bir saçın başlanğıc və son nöqtələrinin koordinatları verilir. Birinci cüt başın dairəsindəki, ikinci cüt çiyinlərdəki nöqtəyə uyğundur.
Zəmanət verilir ki, heç bir saç başın dairəsi ilə bir nöqtədən çox kəsişmir və başlanğıc və son nöqtələr eyni olan iki saç yoxdur.
Çıxışınıza kəsilmiş saç cütlərinin sayını yazın.
Nümunə 1