AT_tkppc4_2_f Segtree☆Magica

[problemUrl]: https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_f 配分 $700$ 分 魔法少女タプリ斯得到了名为 $Segtree$ 的魔法权杖。タプリ斯对那些模仿自己但质量很低的“模仿者”感到愤怒，决定用这根权杖来击败他们。 有 $N$ 个模仿者排成一条直线，从左到右编号为 $1$ 到 $N$。第 $i$ 个模仿者的体力为 $A_i$。タプリ斯可以按照自己喜欢的顺序、任意多次地攻击编号在 $K$ 以上且不超过 $N-K+1$ 的模仿者。 $Segtree$ 是一种范围攻击型武器。当タプリ斯用 $Segtree$ 攻击第 $x$ 个模仿者时，第 $y$ 个模仿者会受到 $max(0,\ K-|x-y|)^2$ 的伤害。 タプリ斯是个好天使，所以不会让任何模仿者的体力降到零以下。请判断在遵守这一条件的前提下，是否有可能将所有模仿者的体力恰好降为零。

输入以以下格式从标准输入读入。 > $N$ $K$ $A_1$ $A_2$ $\cdots$ $A_{N-1}$ $A_N$

如果有可能将所有模仿者的体力恰好降为零，则输出 `Yes`，否则输出 `No`。

## 限制条件 - 所有输入均为整数。 - $3 \leq N, K \leq 133\,333$ - $2K-1 \leq N$ - $0 \leq A_i \leq 10^{13}$ ## 样例解释 1 例如，依次用 $Segtree$ 攻击第 $3$、$5$、$6$ 个模仿者时，体力变化如下： - 首先攻击第 $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 无论如何攻击，都无法使所有模仿者的体力恰好变为零。 由 ChatGPT 4.1 翻译