Baş çiyinlərdə
İstehsalçısı dünya şöhrətli şampun olan "Baş Üstündə" şirkəti məhsulunun keyfiyyətinə ciddi yanaşır. Xüsusilə, o, şampunun müxtəlif göstəricilərini daim təkmilləşdirir və bu məqsədlə davamlı olaraq tədqiqatlar aparır.
Lakin qanunvericiliyə görə, insanlar üzərində tədqiqat aparmaq olmaz və şirkət heyvanlar üzərində tədqiqat aparmağı öz ləyaqətinə uyğun hesab etmir.
Buna görə də, şirkətdə çalışan alimlər insanın riyazi modelini hazırlayıblar və 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 (0; 0) olan və radiusu R olan bir dairədir, çiyinlər isə sonsuz bir düz xətt y = -K ilə təsvir olunur, burada R < K.
Tədqiqatçıların tədqiqat obyektləri saçlardır. Bu modeldə hər bir saç dairənin üzərində başlayan və çiyinlərdə bitən bir seqmentlə təmsil olunur. Hər bir saç dairə ilə yalnız bir ümumi nöqtəyə malikdir.
Hazırda alimlər kəsilmiş saçlar probleminə diqqət yetirirlər. Saçların bir cütü kəsilmiş adlanır, əgər bu saçlara uyğun seqmentlər ümumi bir nöqtəyə malikdirsə.
İnsanın riyazi modeli verilir. Kəsilmiş saç cütlərinin sayını tapın.
Giriş verilənləri
Birinci sətirdə iki tam ədəd R, K (1 ≤ R < K ≤ 1000) verilir.
İkinci sətirdə N (0 ≤ N ≤ 100000) - insan modelindəki saçların sayı verilir.
Növbəti N sətirdə hər biri 4 həqiqi ədəd X_h, Y_h, X_S, Y_S - növbəti saçın başlanğıc və son koordinatları verilir. Birinci cüt başın dairəsində yerləşən uca uyğun gəlir, ikinci cüt isə çiyinlərdə yerləşən uca uyğun gəlir.
Zəmanət verilir ki, heç bir saç başın dairəsi ilə bir ümumi nöqtədən çoxuna malik deyil. Həmçinin başlanğıc və son nöqtələr arasında eyni olanlar yoxdur.
Çıxış verilənləri
Çıxış faylına kəsilmiş saç cütlərinin sayını yazın.