Хмарочоси#10031
Через років після зупинки епідемії коронавірусу в Баку планується зведення хмарочосів. Ми будемо розглядати Баку як координатну вісь чисел. Для кожного хмарочоса задано його координату x_i на цій осі та висоту h_i. Інженери вважають хмарочос невигідним, якщо зліва від нього на відстані не більше , а також справа від нього на відстані не більше , розташований хмарочос, висота якого щонайменше вдвічі більша за висоту даного хмарочоса (цей хмарочос також може бути невигідним). Такі хмарочоси вважаються неуспішними з точки зору бізнесу, тому інженери планують замінити їх іншими об'єктами. Ваше завдання — підрахувати кількість невигідних хмарочосів, щоб інженери могли прийняти відповідні рішення.
Перший рядок містить два числа: (1 \le n \le 10^5) та (1 \le d \le 10^9). У наступних рядках наведені числа x_i та h_i (1 \le x_i,\, h_i \le 10^9). Усі координати хмарочосів є унікальними.
Виведіть кількість невигідних хмарочосів.
Приклад 1