AT_awc0004_d 駐車場の割り当て
Description
高橋君はショッピングモールの駐車場管理システムを開発しています。この駐車場には $ N $ 台分の駐車スペースが一列に並んでおり、入口側から順にスペース $ 1 $ 、スペース $ 2 $ 、...、スペース $ N $ と番号が付けられています。
今日は $ M $ 台の車が来場する予定があり、これらの車はすべて同じ時間帯に駐車場を利用します。 $ i $ 番目の車( $ 1 \leq i \leq M $ )は、スペース $ L_i $ からスペース $ R_i $ までの連続する駐車スペースのうち、いずれか $ 1 $ つに駐車することができます。
各車にはちょうど $ 1 $ つの駐車スペースを割り当てなければならず、同じ駐車スペースに $ 2 $ 台以上の車を割り当てることはできません。
すべての車に駐車スペースを割り当てることが可能であれば `Yes` を、不可能であれば `No` を出力してください。
Input Format
> $ N $ $ M $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_M $ $ R_M $
- $ 1 $ 行目には、駐車スペースの数 $ N $ と来場する車の台数 $ M $ が、スペース区切りで与えられる。
- 続く $ M $ 行のうち $ i $ 行目には、 $ i $ 番目の車が駐車可能なスペースの範囲を表す $ L_i $ と $ R_i $ が、スペース区切りで与えられる。
Output Format
すべての車に駐車スペースを割り当てることが可能であれば `Yes` を、不可能であれば `No` を $ 1 $ 行で出力せよ。
Explanation/Hint
### Constraints
- $ 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 $ )
- 入力はすべて整数である