問題一覧 > 通常問題

No.1205 Eye Drops

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 182
作問者 : kaagekaage / テスター : penguinmanpenguinman
2 ProblemId : 4850 / 出題時の順位表
問題文最終更新日: 2020-08-30 13:03:06

問題文

$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行に出力してください。

サンプル

サンプル1
入力
3 2
1 0
4 2
出力
Yes
サンプル2
入力
2 1
0 1
出力
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。