小胡来点名
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小胡的梦想是当老师,如今他实现了梦想了,成为胡老师(bushi)。
今天上课前,小胡开发了一种新颖的点名系统。班级有 个学生,学号分别为 到 。点名时,小胡会给出 个区间 ,表示学号在 范围内的学生都到课了(可能有重复区间)。
现在需要设计一个系统,判断是否所有 个学生都被至少一个区间覆盖。
输入格式
第一行包含两个整数 和 ,表示区间数量和班级学生总数。
接下来 行,每行包含两个整数 和 ,表示一个到课区间的学号。
输出格式
如果所有学生都被覆盖,输出 YES,否则,输出 NO。
3 5
1 2
3 4
4 5
YES
2 5
1 2
4 5
NO
数据范围