Mayaklar
Qədim zamanlarda rabitə vasitələri indiki qədər sürətli deyildi. Bir krallıq müharibə vəziyyətində olanda, bütün silahlı qüvvələrin toplanması bir neçə ay çəkə bilərdi. Lakin strateji əhəmiyyətli yerlərdə yanğın işıq mayakları vasitəsilə kömək siqnalları tez bir zamanda göndərilə bilərdi.
İlk mayak yandıqda, onun görünüş dairəsində olan bütün mayaklar da yanır. Sonra yanan mayakların görünüş dairəsində olan mayaklar yanır və bu şəkildə davam edir, ta ki bütün mayaklar yanana qədər - əgər məlum olsa ki, bütün mayaklar bir-birinin görünüş dairəsindədir, birbaşa və ya dolayı yolla. Əgər belə deyilsə, bəzi mayaklar arasında təcili xəbəri atlılar çatdırmalıdır.
Sizə krallıqda bütün mayakların yerləşməsi, həmçinin bütün dağ zirvələrinin yerləşməsi və ölçüsü məlumdur. Düşmən ölkəyə təhdid edəndə bütün mayakların yanması üçün atlıların göndərməli olduğu mesajların sayını müəyyən edən bir proqram yazın. Sadəlik üçün ölkəni aşağıdakı kimi modelləşdirəcəyik: mayak xy müstəvisində bir nöqtə kimi təqdim olunur, dağ zirvəsi isə dairə kimi təqdim olunur. İki mayak bir-birinin görünüş dairəsindədir, əgər onların arasında birbaşa xətti heç bir dağ zirvəsi bloklamırsa.
Giriş məlumatları elə olacaq ki, hər hansı bir mayak cütü arasında birbaşa xətt, başqa bir dağ zirvəsinin içindən keçmədikcə, dağ zirvəsinin çevrəsinə toxunmur. Dağ zirvələri bir-birini kəsmir və toxunmur, heç bir mayak dağın zirvəsində və ya onun çevrəsində yerləşmir.
Giriş verilənləri
Birinci sətir iki ədəd n (1 ≤ n ≤ 1000) və m (0 ≤ m ≤ 1000) - müvafiq olaraq mayakların və dağ zirvələrinin sayını ehtiva edir. Növbəti n sətir mayakların yerini təyin edir. Mayakın yeri tam ədədlər cütü x və y (0 ≤ x, y ≤ 10000) ilə təyin olunur. Növbəti m sətir dağ zirvələrini təsvir edir. Hər bir dağ zirvəsi zirvənin yerini və radiusunu təyin edən tam ədədlər cütü x və y (0 ≤ x, y ≤ 10000) və r (1 ≤ r ≤ 5000) ilə təyin olunur.
Çıxış verilənləri
Bütün mayakların yanması üçün atlıların göndərməli olduğu mesajların sayını çıxış edin.