청소 근무 배정

농부 John은 축사 청소를 위해 자신의 소 $N$마리($1 \le N \le 25{,}000$) 중 일부를 배정하려 한다. 그는 항상 정확히 한 마리 이상의 소가 청소를 하고 있기를 원하며, 하루를 $T$개의 근무 시간대(shift, $1 \le T \le 1{,}000{,}000$)로 나누었다. 시간대는 첫 번째가 $1$번, 마지막이 $T$번이다.

각 소는 하루 중 어떤 한 구간 동안에만 청소 작업을 할 수 있다. 청소에 배정된 소는 자신의 구간 전체 동안 일한다.

농부 John을 도와, (i) 모든 시간대가 최소 한 마리의 소로 덮이고 (ii) 참여하는 소의 수가 최소가 되도록 소를 시간대에 배정하라. 모든 시간대를 덮는 것이 불가능하면 $-1$을 출력한다.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $T$.
• 둘째 줄부터 $N+1$번째 줄까지: 각 줄에 한 소가 일할 수 있는 구간의 시작 시각과 끝 시각이 주어진다. 소는 시작 시각의 시간대부터 끝 시각의 시간대까지(양 끝 포함) 일한다.

• 첫째 줄: 농부 John이 필요로 하는 소의 최소 수. 모든 시간대를 덮을 수 없으면 $-1$.