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 翻译