配点 700 点

問題文

魔法少女のタプリスさんは、Segtree という魔法のステッキを手に入れました。タプリスさんはクオリティの低い自分のなりきり達に腹を立てており、このステッキを使ってなりきり達を倒すことにしました。
N 体のなりきりが一直線に並んでおり、左から順に 1 から N までの番号が付いています。i 番目のなりきりの体力は A_i です。タプリスさんはこれから好きな順番で好きな回数だけ、K 以上 N-K+1 以下の番号の相手をヒットすることができます。
Segtree は範囲攻撃型の武器であり、タプリスさんが x 番目の相手を Segtree でヒットすると y 番目の相手は max(0, K-|x-y|)^2 のダメージを受けます。
タプリスさんはよい天使なので、相手の体力がゼロより小さくなるようには攻撃しません。タプリスさんがこの条件を遵守した上ですべての相手を倒すこと、つまりすべての相手の体力をちょうどゼロにすることが可能であるかを判定してください。

入力例1

8 3
1 4 10 9 14 13 5 1

出力例1

Yes

例えば、3番目、5番目、6番目の相手をこの順に Segtree でヒットすると、以下のように体力の値が変化します。

• まず、3 番目の相手をヒットする。相手の体力は左から順に {0, 0, 1, 5, 13, 13, 5, 1} に変化する。
• 次に、5 番目の相手をヒットする。相手の体力は左から順に {0, 0, 0, 1, 4, 9, 4, 1} に変化する。
• 次に、6 番目の相手をヒットする。相手の体力は左から順に {0, 0, 0, 0, 0, 0, 0, 0} に変化する。

入力例2

6 3
8 6 9 1 2 1

出力例2

No

どのようなやり方でヒットしても、全ての相手の体力をちょうどゼロにすることはできません。

入力例3

16 4
2 9 22 41 34 20 20 37 71 72 55 36 15 5 1 0

出力例3

Yes