← 返回题目列表

AtCoder · awc0004_d

D. 停车场分配

中文机器翻译题面 查看原题

分数: 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