Покрыть трассу минимальным числом камер

Трассу [0, L] нужно целиком покрыть зонами видеокамер. Есть n вариантов установки, камера i покрывает отрезок [lᵢ, rᵢ]. Найдите минимальное число камер, чтобы каждая точка трассы (включая дробные) попала хотя бы в одну зону, или выведите -1.

Зоны [0, 3] и [3, 5] вместе покрывают [0, 5].

Ввод: в первой строке n и L (1 ≤ n ≤ 2500, 1 ≤ L ≤ 10⁹), далее n строк l r (0 ≤ l ≤ r ≤ 2·10⁹).

Вывод: минимальное число камер или -1.

Пример 1

Ввод:

4 10
0 3
2 7
3 5
6 10

Вывод:

3

Пример 2

Ввод:

2 5
0 2
3 5

Вывод:

-1