AT_awc0004_d 駐車場の割り当て
题目描述
高桥正在为一家购物中心开发一个停车场管理系统。停车场有 $N$ 个停车位,这些停车位排成一排,从入口一侧依次编号为第 $1$ 号、第 $2$ 号,……,第 $N$ 号。
今天有 $M$ 辆车计划到访,这些车将在同一时段内全部使用停车场。第 $i$ 辆车($1 \leq i \leq M$)可以停在从第 $L_i$ 号停车位到第 $R_i$ 号停车位中的任意一个连续的停车位。
每辆车必须被分配到且仅分配到一个停车位,且同一个停车位不能分配给两辆或以上的车。
如果可以为每辆车分配到一个停车位,请输出 `Yes`;否则输出 `No`。
输入格式
- 第一行包含两个正整数 $N$ 和 $M$,分别表示停车位数量和到访的车辆数量,用空格隔开。
- 接下来的 $M$ 行,每行包含两个整数 $L_i$ 和 $R_i$,表示第 $i$ 辆车可以停靠的停车位区间,$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$)
- 所有输入均为整数。
由 ChatGPT 5 翻译