AT_tkppc4_2_f.Segtree☆Magica

配分 $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 翻译