B. 小胡来点名

    传统题 1000ms 256MiB

小胡来点名

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小胡的梦想是当老师,如今他实现了梦想了,成为胡老师(bushi)。

今天上课前,小胡开发了一种新颖的点名系统。班级有 kk 个学生,学号分别为 11kk。点名时,小胡会给出 nn 个区间 [li,ri][lᵢ, rᵢ],表示学号在 [li,ri][lᵢ, rᵢ] 范围内的学生都到课了(可能有重复区间)。

现在需要设计一个系统,判断是否所有 kk 个学生都被至少一个区间覆盖。

输入格式

第一行包含两个整数 nnk(1n105,1k109)k (1 ≤ n ≤ 10⁵, 1 ≤ k ≤ 10⁹),表示区间数量和班级学生总数。

接下来 nn 行,每行包含两个整数 lilᵢri(1lirik)rᵢ (1 ≤ lᵢ ≤ rᵢ ≤ k),表示一个到课区间的学号。

输出格式

如果所有学生都被覆盖,输出 YES,否则,输出 NO

3 5
1 2
3 4
4 5
YES
2 5
1 2
4 5
NO

数据范围

1n1051k1091lirik1 ≤ n ≤ 10⁵,1 ≤ k ≤ 10⁹,1 ≤ lᵢ ≤ rᵢ ≤ k

浙江机电职业技术大学训练赛 10

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-9-17 12:30
结束于
2025-9-17 15:30
持续时间
3 小时
主持人
参赛人数
12