分数: 400 分
问题陈述
Takahashi 正在为购物中心开发停车场管理系统。停车场有 N 停车位排成一排,编号为Space 1, 空间 2, ..., 空间 N 从入口侧。
今天, M 车辆按计划来访,所有这些车辆都将在同一时间段内使用停车场。的 i第车(1 \leq i \leq M) 可以停在 Space 中任意一个连续停车位 L_i 前往太空 R_i.
每辆车必须准确分配一个停车位,且不得为两辆或更多车辆分配停车位。
如果可以为每辆车分配一个停车位,则输出 Yes;否则,输出 No.
约束
- 1 \leq N \leq 10^5
- 1 \leq M \leq 10^5
- 1 \leq L_i \leq R_i \leq N (1 \leq i \leq M)
- 所有输入值均为整数
输入
N M L_1 R_1 L_2 R_2 \vdots L_M R_M
- 第一行包含停车位数量 N 以及到达车辆数量 M,用空格分隔。
- 的 i- 以下各项 M 行包含 L_i 和 R_i,表示空格的范围 i第辆车可以停放,间隔一个车位。
输出
打印 Yes 在一条线上,如果可以为每辆车分配一个停车位,或者 No 如果不可能。
示例输入 1
5 3 1 2 2 3 1 3
示例输出 1
Yes
示例输入 2
4 5 1 2 1 2 3 4 3 4 2 3
示例输出 2
No
示例输入 3
10 7 1 5 2 6 3 7 1 3 5 8 7 10 8 10
示例输出 3
Yes