問題文

$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 くんは、ある区画にちょうど到着したときも、そのとき落ちてきた目薬をキャッチできるものとします。

入力

$NM$
$T_1{P}_1$
$T_2{P}_2$
$⋮$
$T_M{P}_M$

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

出力

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

サンプル

3 2
1 0
4 2

Yes

2 1
0 1

No