939. Армия страдает бессонницей

Новая система поставок для армии от разных подрядчиков породила неожиданную проблему. Походные кровати двенадцати разных производителей оказались сильно отличающимися по размерам. В связи с чем встал вопрос – какие из (уже занесенных в казармы!) кроватей необходимо убрать, чтобы ни одна из них не мешала другой, но кроватей в казарме осталось максимальное количество. А пока генералы решают данный вопрос, солдаты вынуждены обходиться без сна в казармах. Так что времени на перемещение кроватей нет! Необходимо только убрать ненужные кровати и посчитать максимальное количество не залезающих друг на друга оставшихся кроватей. Кстати, как известно казармы нового образца настолько узкие, что все кровати стоят в одну линию.

Первая строка – числа `N` (количество кроватей, `1\ ≤\ N\ ≤\ 100000`) и `M` (минимальная длина кровати, которую нужно рассматривать, `M\ ≥\ 1`, иными словами `M` – минимальная длина кровати, необходимая солдату для сна).Следующие `N` строк – пары чисел [`A,B`] (`0\ <\ A\ <\ B`), задающие координаты кровати на прямой.

Максимальное число непересекающихся друг с другом кроватей, длина каждой из которых `≥\ M`. Касание кроватей разрешено.

5 1
1 3
2 4
3 5
4 6
5 7

3