전칭 기호와 존재 기호

$N$개의 구간이 주어진다. $i$번째 구간은 $\[l_i,r_i)$이고, 이는 $l_i$ 이상 $r_i$ 미만인 수의 범위를 나타낸다. 이 문제에서는 다음 두 수를 구한다.

• 주어진 $N$개의 구간에서 $x$개의 구간을 골라 그 합집합이 $\[0,L)$이 되도록 할 수 있는 최소 정수 $x$.
• 주어진 $N$개의 구간에서 $y$개의 구간을 어떻게 고르더라도 $\[0,L)$을 덮는 최소 정수 $y$.

이 두 수를 계산하는 프로그램을 작성하시오.

입력은 하나의 테스트 케이스로 이루어지며, 형식은 다음과 같다.

첫째 줄에는 두 정수 $N$ ($1 \le N \le 2 \cdot 10^5$)과 $L$ ($1 \le L \le 10^{12}$)이 주어진다. $N$은 구간의 개수이고, $L$은 덮어야 하는 범위의 길이이다. 다음 $N$개 줄의 $i$번째 줄에는 두 정수 $l_i$와 $r_i$ ($0 \le l_i < r_i \le L$)가 주어지며, 이는 $i$번째 구간 $\[l_i,r_i)$를 나타낸다. 주어진 $N$개 구간의 합집합은 $\[0,L)$이라고 가정할 수 있다.

문제에서 정의한 두 정수 $x$와 $y$를 한 줄에 공백 하나를 사이에 두고 출력한다.