Şəbəkə#1908
Mükəmməl bir sonsuz ətli grid X = i \cdot K və Y = j \cdot K bərabərlikləri ilə təsvir olunan şaquli və üfüqi xətlərdən ibarətdir ( və istənilən tam ədəddir). Həmçinin, nöqtədən ibarət bir dəst verilir. Bir nöqtənin grid üzərində olması o deməkdir ki, ən azı bir grid xətti üzərində yerləşir.
Gridi koordinat oxlarına paralel şəkildə köçürmək olar. Gridin (dx, dy) vektoru ilə translasiya olunması X = i \cdot K xəttini X = i \cdot K + dx, Y = j \cdot K xəttini isə Y = j \cdot K + dy şəklində dəyişir. Gridin belə bir translasiyasından sonra verilmiş nöqtələr dəstindən eyni anda grid üzərində yerləşə biləcək maksimum nöqtə sayını tapın.
Birinci sətirdə iki tam ədəd və verilir. Sonrakı sətirin hər birində iki tam ədəd X_i, Y_i — -ci nöqtənin koordinatları verilir (1 \leq N \leq 10^5, 2 \leq K \leq 10^9). Bütün nöqtələrin koordinatlarının modulu 10^9-dan böyük deyil. Eyni nöqtələr yoxdur.
Verilmiş nöqtələr dəstindən eyni anda grid üzərində yerləşə biləcək maksimum nöqtə sayını çap edin.
Nümunə 1