N коров (1 <= N <= 50,000) Фермера Джона пасутся вдоль одномерного забора. Корова с номером I находится в точке x(i) и имеет высоту h(i) (1 <=x(i),h(i) <= 1,000,000,000).
Корове «тесно», если имеется другая корова слева от нее на расстоянии ближе, чем её удвоенная высота внутри расстояния D и также другая корова справа от неё на расстоянии ближе чем её удвоенная высота внутри расстояния D (1 <= D <= 1,000,000,000). ФД хочет посчитать количество коров, которым тесно. Помогите ему.
PROBLEM NAME: crowded
Формат входных данных
* Строка 1: Два целых числа, N и D.
* Строки 2..1+N: Строка i+1 содержит целые числа x(i) и h(i). Расположения всех коров различны.
Формат выходных данных
* Строка 1: Количество коров, которым тесно.
Примечание
«Тесно» коровам в позициях x=5 и x=6.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 4
10 3
6 2
5 3
9 7
3 6
11 2
|
2
|