+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- همانطور که می‌دانید در قبیله‌ی غول‌پیکرها هر فرد یک عدد بدبختی و یک عدد اعتبار دارد. عدد بدبختی غول‌پیکر شماره $i$ را با $b_i$ و عدد اعتبار او را با $a_i$ نشان می‌دهیم. فاصله‌ی عاطفی دو غول‌پیکر ‌$i$ و $j$ برابر است با: $$f(i, j) = |a_i - a_j| + |b_i - b_j|$$ سه غول‌پیکر $i$ و $j$ و $l$ تشکیل یک اکیپ می‌دهند اگر مجموع فواصل عاطفی دو به دوی آن‌ها از $k$ بیشتر نباشد. به عبارتی: $$f(i, j) + f(i, l) + f(j, l) \leq k$$ مینو از وقتی که به هوش و ذکاوت سرشار افراد قبیله پی برده‌است؛ می‌خواهد تعداد اکیپ‌های قبیله را بداند. به او کمک کنید. # ورودی در خط اوّل ورودی عدد $n$ تعداد اعضای قبیله و $k$ آمده‌اند که با یک فاصله از هم جدا شده‌اند. در $n$خط بعد در هر خط دو عدد $a_i$ و $b_i$ آمده‌است. $$1 \leq n \leq 2\ 000$$ $$1 \leq k \leq 4 \times 10^9$$ $$0 \leq a_i, b_i \leq 10^9$$ # خروجی در خروجی یک عدد که تعداد اکیپ‌های غول‌پیکرهاست را چاپ کنید. # مثال ## ورودی نمونه ``` 5 10 4 2 5 3 1 1 3 1 2 4 ``` ## خروجی نمونه ``` 5 ```

حل سؤال در بانک سؤالات