D. 检查是否区域内所有整数都被覆盖

内存限制:256 MiB 时间限制:1000 ms 输入文件: jian.in 输出文件: jian.out
题目类型:传统 评测方式:文本比较

题目描述

给你 n 个区间 和两个整数 left 和 right 。 每个 区间 [si, ei] 表示一个从 si 到 ei 的 整数区间 。

如果 [left, right] 内每个整数都被 n 个区间 中 至少一个 区间覆盖,那么请你返回 true ,否则返回 false 。

输入格式

第一行,三个数,n,left,right,分别表示区间个数,左边界,右边界

接下来 n 行,是 n 个区间,每个区间用 [si, ei] 表示

输出格式

true ,或 false

样例

示例 1:

输入:

3 2 5
1 2
3 4
5 6

输出:

true

解释:2 到 5 的每个整数都被覆盖了:

  • 2 被第一个区间覆盖。
  • 3 和 4 被第二个区间覆盖。
  • 5 被第三个区间覆盖。

示例 2:

输入:

2 21 21
1 10
10 20

输出:

false

解释:21 没有被任何一个区间覆盖。

数据范围与提示

50%:1 <= n <= 50,1 <= si <= ei <= 50,1 <= left <= right <= 50

100%:1 <= n <= 200000,1 <= si <= ei <= 200000,1 <= left <= right <= 200000