KSDUPC 2024
コンテスト日時
2024/09/15 (Su) 14:00 - 15:40

C - 変な家

Milk
2
s
1024
MB
100

問題文

高橋くんは新しい家を購入しようと考えています。
高橋くんが購入しようとしている家は変な形をしており、$W$ 個のマスが横一列に並んでいるとみなすことができます。
左から $i$ 番目のマスをマス $i$ とします。
高橋くんはこの家に $N$ 種類の家具を置こうと計画しています。
$i$ 種類目の家具はマス $l_i,$ マス $l_i+1,$ $\dots,$ マス $r_i$ に 1 つずつ置くことを計画しています。
しかし、高橋くんの家はとても狭いため、1 つのマスに 1 つの家具しか置くことができません。
高橋くんの計画通りに家具を置いたとき、1 つのマスに複数の家具を置くことなく、すべての家具を置くことができるか判定してください。

制約

  • $1 ≤ N ≤ 10^{5}$
  • $1 ≤ W ≤ 10^{9}$
  • $1 ≤ l_i ≤ r_i ≤ W$
  • 入力される数値は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$N \ W$
$l_1 \ r_1 $
$l_2 \ r_2 $
$\vdots$
$l_N \ r_N $

出力

高橋くんの計画通りに家具を置くときすべての家具を置くことができるなら Yes、そうでないなら No を出力してください。

入力例 1
2 10 1 3 5 8
出力例 1
Yes

家具を置いたマスを #、まだ家具が置かれていないマスを . とすると、 1 つ目の家具を置いた後のマスは以下のようになります。

###.......

2 つ目の家具を置いた後のマスは以下のようになります。

###.####..

1 つのマスに複数の家具を置くことなく、すべての家具を置くことができるので Yes を出力します。

入力例 2
2 10 1 3 2 5
出力例 2
No

高橋くんの計画では、マス $2$ とマス $3$ に 2 つの家具を置くことになっています。
1 つのマスに複数の家具を置くことはできないため No を出力します。

提出
C++23 (g++ 12.2.0)