Description

给你一个二维整数数组ranges。每个ranges[i] = [ start[i], end[i] ]表示一个从start[i]到end[i]的闭区间。

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

已知区间ranges[i] = [ start[i], end[i] ]，如果整数x满足start[i] <= x <= end[i]，那么我们称整数x被覆盖了。

Input Format

第一行输入一个正整数n和m。

其后n行，每行输入两个正整数，表示数组ranges第i组数据的start和end。

其后m行，每行输入两个正整数，表示若干组闭区间left和right。

Output Format

输出m行闭区间[left,right]被覆盖情况。

3 1
1 2
3 4
5 6
2 5

true

Hint

输入：ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5输出：true

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

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

【数据范围】

• 1 <= ranges.length <= 50
• 1 <= starti<= endi<= 50
• 1 <= left <= right <= 50

Source

信奥星OJ http://127.0.0.1