Rezolvare PBinfo #3483

Cerința

Se dau n puncte distincte în plan, de coordonate întregi. Aflați numărul maxim de puncte aflate în interiorul sau pe laturile unui pătrat de latură k, având vârfurile de coordonate întregi și laturile paralele cu axele de coordonate.

Date de intrare

Fișierul de intrare pct.in conține pe prima linie numerele n și k, iar pe a doua linie n perechi de numere întregi reprezentând coordonatele punctelor, separate prin spații.

Date de ieșire

Fișierul de ieșire pct.out va conține pe prima linie numărul maxim de puncte situate în interiorul sau pe laturile unui pătrat de latură k.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 2 ≤ k ≤ 1000
• coordonatele punctelor sunt cuprinse între 0 și 1000, inclusiv.

Exemplu:

pct.in

3 2
1 1
1 0
3 4

pct.out

2

Explicație

Se poate alege pătratul de latură 2, având vârful stânga-jos de coordonate (0,0).