U207088 区间覆盖问题
题目描述
数轴上有$n$个闭区间$[a_i,b_i]$,选择尽量少的区间覆盖一条指定线段$[s,t]$。
输入格式
第一行,三个整数$n,s,t$,代表区间数和需要覆盖的区间的左右端点。
接下来$n$行,每行是两个整数$a_i,b_i$表示每个区间的左右端点。
输出格式
一个整数, 覆盖区间$[s,t]$所需的最少区间数量。
如果无法覆盖,输出"impossible"。
说明/提示
$1\le n\le 200000$,$1\le s\lt t \le 10^9$,$1\le a_i\lt b_i \le 10^9$