Şəbəkə
Mətn üzərində sonsuz sayda şaquli və üfüqi xətlərdən ibarət bir şəbəkə verilib. Bu xətlər {X = i·K} və {Y = j·K} tənlikləri ilə ifadə olunur, burada i və j istənilən tam ədədlərdir. Həmçinin, N nöqtə verilib. Bir nöqtənin şəbəkəyə aid olduğunu deyirik, əgər bu nöqtə şəbəkəni təşkil edən xətlərdən ən azı birinə düşürsə.
Şəbəkəni koordinat oxları boyunca paralel şəkildə hərəkət etdirmək mümkündür. Şəbəkənin (dx, dy) vektoru ilə köçürülməsi, hər bir {X = i·K} xəttinin {X = i·K + dy} xəttinə və hər bir {Y = j·K} xəttinin {Y = j·K + dx} xəttinə çevrilməsi deməkdir. Verilmiş nöqtələrdən ən çoxunu şəbəkəyə daxil edə biləcək köçürmə vektorunu tapın.
Giriş verilənləri
Birinci sətir iki tam ədəd N və K ehtiva edir. Növbəti N sətirin hər biri i-ci nöqtənin koordinatları olan X_i, Y_i cütlüyünü ehtiva edir (1 ≤ N ≤ 10^5, 2 ≤ K ≤ 10^9). Bütün nöqtələrin koordinatları tamdır və mütləq dəyəri 10^9-u keçmir. Heç bir iki nöqtə üst-üstə düşmür.
Çıxış verilənləri
Verilmiş nöqtələrdən eyni anda şəbəkəyə aid ola biləcək maksimum nöqtə sayını çıxarın.