题目描述

数轴上有n个闭区间[aᵢ,bᵢ]，选择尽量少的区间覆盖一条指定线段[s,t]。

输入描述

第一行是三个整数n,s,t，代表区间数和需要覆盖的区间的左右端点

接下来n行，每行是两个整数aᵢ,bᵢ表示每个区间的左右端点

输出描述

一个整数，覆盖区间[s,t]所需的最少区间数量。

如果无法覆盖，输出"impossible"。

输入样例 1

4 2 9
1 4
4 6
8 9
3 10

输出样例 1

2

输入样例 2

2 9 9999
1 4
4 6

输出样例 2

impossible

输入样例 3

4 1 8
11 14
2 9
3 13
5 9

输出样例 3

impossible

数据范围

1≤n≤200000，1≤s<t≤10⁹，1≤aᵢ<bᵢ≤10⁹