2190: Забудовник
Перегляд у форматі PDFЗабудовник міста розмістив ~n~ будинків вздовж прямолінійної вулиці. Будинок з номером ~i~ знаходиться в точці ~x_i~ і має висоту ~h_i~. Якщо зліва є будинок принаймні у два рази вищий і на відстані не більшій за ~d~, і справа є будинок принаймні у два рази вищий на відстані не більшій за ~d~, то такий будинок за будівельними нормами має недостатню площу прибудинкової території.
Напишіть програму, яка зможе швидко визначити кількість будинків, що мають недостатню прибудинкову територію.
Input
Перший рядок містить розділені пропуском цілі числа ~n~, ~d~ (~1 \le n \le 50 000~, ~1 \le d \le 10^9~).
Далі у ~n~ рядках розміщені ~x_i~ та ~h_i~ (~1 \le x_i,h_i \le 10^9~)
Output
В єдиний рядок вивести одне число - кількість будинків, які мають недостатню прибудинкову територію.
Sample Input 1
6 4
10 3
6 2
5 3
9 7
3 6
11 2
Sample Output 1
2
Notes
Будинки з координатами x = 5 та x = 6 не відповідають будівельним нормам
Коментарі
Чи гарантується що всі x різні?
так