外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

C - I Hate Zig-Zag Arc

作成者 sevenc_nanashi

テスター unbakedbread

配点 200 点

実行時間制限
2 秒
メモリ制限
512 MiB

問題文

対立さんはArcaeaを遊んでいます。

Arcaeaにはアークノーツと呼ばれるノーツがあり、アークノーツは時間に応じて移動します。

アークノーツは時刻11から時刻NNまでの間に、NN個の位置に移動します。 アークノーツは時刻ttに座標XtX_tに位置します。

対立さんは時刻11に指を位置AAに置き、そして各整数tt(1≤t<N1 \leq t < N)について、時刻t+12t + \frac12に指の座標をDtD_tだけ移動させます。

アークノーツの判定時刻TjT_jが与えられます。その時刻でアークノーツから指までの距離が11以下であれば、Pureと判定されます。

対立さんはすべての判定時刻でPureを出すことができるでしょうか?

制約

  • 入力される値はすべて整数
  • 2≤N≤1002 \leq N \leq 100
  • 1≤M≤1001 \leq M \leq 100
  • −100≤A,Xt,Dt≤100-100 \leq A, X_t, D_t \leq 100
  • 1≤Tj≤N1 \leq T_j \leq N
  • Ti<Ti+1(1≤i≤M−1)T_i \lt T_{i+1} (1 \leq i \leq M - 1)

入力

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

NMAN \quad M \quad A X1X2…XNX_1 \quad X_2 \quad \ldots \quad X_N D1D2…DN−1D_1 \quad D_2 \quad \ldots \quad D_{N-1} T1T2…TMT_1 \quad T_2 \quad \ldots \quad T_M

出力

対立さんがすべての判定時刻でPureを出すことができる場合はYes、そうでない場合はNoを出力してください。

サンプル 1

入力

3 2 0
1 2 4
1 1
1 2

出力

Yes

この例では以下のように進行します:

時刻 11 1+121 + \frac12 22 2+122 + \frac12 33
アーク 11 11 22 22 44
指 00 0+10 + 1 11 1+11 + 1 22
判定時刻? ◯ - ◯ - ×

時刻11・22はどちらもアークノーツと指の距離が11以下なので、Pureを出すことができます。 時刻33は判定時刻ではないことに注意してください。

サンプル 2

入力

3 2 0
1 2 4
1 1
1 3

出力

No

この例では以下のように進行します:

時刻 11 1+121 + \frac12 22 2+122 + \frac12 33
アーク 11 11 22 22 44
指 00 0+10 + 1 11 1+11 + 1 22
判定時刻? ◯ - × - ◯

時刻33ではアークノーツと指の距離が11を超えているため、Pureを出すことができません。

サンプル 3

入力

4 4 2
3 0 -1 -5
-2 -2 -3
1 2 3 4

出力

Yes

この例では以下のように進行します:

時刻 11 1+121 + \frac12 22 2+122 + \frac12 33 3+123 + \frac12 44
アーク 33 33 00 00 −1-1 −1-1 −5-5
指 22 2−22 - 2 00 0−20 - 2 −2-2 −2−3-2 - 3 −5-5
判定時刻? ◯ - ◯ - ◯ - ◯

すべての判定時刻でアークノーツと指の距離が11以下なので、対立さんはすべての判定時刻でPureを出すことができます。

サンプル 4

入力

11 6 0
0 -100 0 -100 0 -100 0 -100 0 -100 0
0 0 0 0 0 0 0 0 0 0
1 3 5 7 9 11

出力

Yes

参加受付は終了しました。