$N$ הפרות של Farmer John $(1 \le N \le 50,000)$ רועות לאורך גדר חד־ממדית. הפרה $i$ עומדת במיקום $x(i)$ וגובהה $h(i)$ ($1 \le x(i),h(i) \le 10^9$).

פרה מרגישה «צפופה» אם משמאלה במרחק של לכל היותר $D$ יש פרה אחרת שגובהה לפחות פי שניים משלה, וגם מימינה במרחק של לכל היותר $D$ יש פרה כזאת ($(1 \le D \le 1,000,000,000)$). פרות צפופות נותנות פחות חלב, ולכן Farmer John רוצה לספור אותן. עזרו לו.

קלט

• שורה 1: שני שלמים $N$ ו־$D$.
• שורות $2..1+N$: שורה $i+1$ מכילה את השלמים $x(i)$ ו־$h(i)$. המיקומים של כל $N$ הפרות שונים.

פלט

• שורה 1: מספר הפרות הצפופות.

דוגמאות

קלט 1

6 4
10 3
6 2
5 3
9 7
3 6
11 2

פלט 1

2

הערה

יש 6 פרות, עם סף מרחק 4 לתחושת צפיפות. פרה מס׳1 נמצאת ב־$x=10$ וגובהה $h=3,$, וכן הלאה.

הפרות ב־$x=5$ וב־$x=6$ שתיהן צפופות.

מחבר הבעיה: Brian Dean, 2013