WIFI


Submit solution

Points: 15
Time limit: 1.0s
Memory limit: 493M

Problem type

Thành phố ABC có n tổ dân phố, mỗi tổ dân phố được mô tả là một điểm trên mặt phẳng Oxy với tọa độ nguyên. Chính quyền thành phố cần lắp đặt một trạm wifi tại một tổ dân phố nào đó để phục vụ cho nhân dân. Vùng phủ sóng của trạm wifi là một hình tròn với bán kính r (r nguyên dương).

Yêu cầu: Hãy tìm vị trí đặt trạm wifi sao cho số tổ dân phố thuộc vùng được phủ sóng là nhiều nhất.

Dữ liệu:

  • Dòng 1 ghi 2 số nguyên dương n và r (1 ≤ n ≤ 1000; 1 ≤ r ≤ 2000);
  • Trong n dòng tiếp theo, dòng thứ i ghi cặp số nguyên xi và yi là tọa độ của tổ dân phố thứ i (1 ≤ i ≤ n; -2000 ≤ xi, yi ≤ 2000). Các số trên cùng một dòng ghi cách nhau một dấu cách.

Kết quả:

Ghi một số duy nhất là số lượng tổ dân phố được phủ sóng.

Sample Input

6 3
3 -1
-1 3
1 2
2 1
4 1
5 1

Sample Output

5

Comments

There are no comments at the moment.