Nosaukums
Marija no Teckas (teck)
Laika limits
1.00s
Atmiņas limits
128.0 MB
Grūtība
33%

Definīcija

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.


Ievaddatu raksturojums

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 (-109x, y ≤ 109) katrā rindā – viena viesa atrašanās koordinātes. Vairāki viesi var atrasties vienā pozīcija.


Izvaddatu raksturojums

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


Piezīmes

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.

Paraugdati

Stdin
4 3
-2 0
3 0
1 1
10 10
Stdout
3

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.