Marija bija ļoti aktīva tenkotāja. Bija plaši zināms, ka viņa varēja vienlaicīgi noklausīties 30 cilvēkus. Noderīga spēja lielās viesības, ar vairākām nozīmīgām personām.

Klausīties vairākus cilvēkus vienlaicīgi nav vienkārši. Veikli jāspēj tikt ārā no jebkuras sarunas ar Baronu Armstrongu vai Lordu Evansu un novietoties visefektīvākajā pozīcijā telpā, lai klausītos pēc iespējas vairāk cilvēkus.

Cik labi, ka Marija satika tevi! Ignorējot, ka elektroniskās skaitļojamās mašīnas vēl netiks izveidotas 20 gadus, uzraksti programmu, kas, zinot viesu atrašanās vietas telpā, un Marijas dzirdes aparāta stiprumu (kas arī vēl neeksistē) atrod maksimālo cilvēku skaitu, cik vienlaicīgi var noklausīties.

Pirmajā rindā doti 2 skaitļi (1 ≤ N ≤ 500) – viesu skaits, un (1 ≤ R ≤ 1000) – dzirdes aparāta darbības radiuss.

Tālāk seko N rindas ar 2 veseliem skaitļiem (-10⁹ ≤ x, y ≤ 10⁹) katrā rindā – viena viesa atrašanās koordinātes. Vairāki viesi var atrasties vienā pozīcija.

Vienīgajā rindā izvadīt vienu skaitli – maksimālo viesu skaitu, cik vienlaicīgi Marija var noklausīties.

Apakšuzdevumi:

• 50% – (-100 ≤ x, y ≤ 100) un Marija var stāvēt tikai uz veselām skaitļu koordinātēm.
• 50% – bez papildus ierobežojumiem.