În drumul spre Zion nava Nabucodonosor este urmărită de santinele. Nava dispune de o armă pe bază de puls electromagnetic care, dacă este activată, atunci va distruge toate santinelele pe o rază de r metri în jurul ei.
    Datorită faptului că nava este foarte avariată, arma nu mai poate fi activată decât o singură dată.
    Știind că în drumul spre Zion santinelele nu își schimbă formația, că nava se poate deplasa oriunde între santinele și că nava și santinelele se află tot timpul în același plan se cere să se determine numărul maxim de santinele care pot fi distruse prin activarea armei cu puls electromagnetic

Fișierul de intrare SENTINEL.IN conține pe prima linie numărul n al santinelelor și raza r a armei cu puls electromagnetic, separate printr-un singur spațiu.
    Fiecare dintre următoarele n linii va conține câte două numere, separate prin spații, reprezentând coordonatele la care se află o santinelă relativ la un observator care se deplasează cu aceeași viteză cu cea a santinelelor.

Fișierul de ieșire SENTINEL.OUT trebuie să conțină o singură linie pe care se va afla un singur număr care reprezintă numărul maxim de santinele care pot fi distruse prin activarea armei cu puls electromagnetic.

  • 1 ≤ n ≤ 1000;
  • raza r a armei cu puls electromagnetic este un număr întreg cuprins între 1 și 1000;
  • coordonatele santinelelor sunt numere întregi cuprinse între 0 și 1000;
  • nu există două santinele la aceleași coordonate.


  • SENTINEL.IN
    3 1
    2 2
    0 2
    2 0

    SENTINEL.OUT
    2