問題文

$N$ 個の連続した区画があり、$0$ から $N-1$ の番号がついています。 kaage くんは現在区画 $0$ にいて、時刻は $0$ です。
kaage くんは、隣接する区画に $1$ 単位時間で移動することができます。 つまり、時刻 $t$ に区画 $i$ にいるとき、時刻 $t+1$ には、$i$ にとどまるか、（存在すれば）$i-1,i+1$ に移動することが可能です。
今から、「時刻 $T_i$ に、区画 $P_i$ へ二階から目薬が落ちてくる」という情報が $M$ 個与えられます。
kaage くんは、適切に移動することで、すべての目薬を落ちてくる時刻にキャッチできるでしょうか？
ただし、kaage くんは、ある区画にちょうど到着したときも、そのとき落ちてきた目薬をキャッチできるものとします。

入力

$N\ M$
$T_1\ P_1$
$T_2\ P_2$
$\vdots$
$T_M\ P_M$

• $1\leq N,M\leq 10^5$
• $0\leq P_i\leq N-1$
• $0\leq T_i\leq 10^{10}$
• $T_i\leq T_{i+1}(0\leq i< M-1)$
• 入力は全て整数

出力

kaage くんがすべての目薬をキャッチできる場合は "Yes", できない場合は "No" と、1行に出力してください。

サンプル

3 2
1 0
4 2

Yes

2 1
0 1

No