题目描述

高桥君要在父母家度过为期 $N$ 天的返乡之旅。

父母家每天都会准备一份点心，第 $i$ 天点心的热量为 $A_i$。

为了管理健康，他始终遵循以下规则：当且仅当最近 $M$ 天内他吃过的点心总热量不超过 $K$ 时，他才会吃下当天的点心。

具体来说，按 $i=1,2,\dots,N$ 的顺序，他根据以下规则决定第 $i$ 天是否吃点心：

• 假设他吃下第 $i$ 天的点心，如果从第 $\max(i-M+1,1)$ 天到第 $i$ 天为止吃下的点心总热量不超过 $K$，那么他实际吃下第 $i$ 天的点心；否则，他第 $i$ 天不吃点心。

对每个 $i=1,2,\dots,N$，请判断高桥君第 $i$ 天是否吃了点心。

输入格式

• $N$ $M$ $K$
• $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出 $N$ 行。第 $i$ 行输出 Yes 表示高桥君第 $i$ 天吃了点心，输出 No 表示没有吃。

数据范围

• $1 \leq M \leq N \leq 2 \times 10^5$
• $1 \leq K \leq 10^{15}$
• $1 \leq A_i \leq 10^9$
• 输入中的所有值均为整数。

5 3 83
48 73 59 90 21

Yes
No
No
No
Yes

对每一天，假设他吃下当天的点心，最近三天内吃过的点心总热量如下：

• 第 $1$ 天：$48$
• 第 $2$ 天：$48+73=121$
• 第 $3$ 天：$48+59=107$
• 第 $4$ 天：$90$
• 第 $5$ 天：$21$

7 4 728
187 816 349 609 255 308 175

Yes
No
Yes
No
Yes
No
Yes

10 3 1368290936
216519459 804733999 297250023 775422599 287963235 999315644 354987425 974810607 653940822 117157941

Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes

• 来源：AtCoder ABC 472 C

子任务设置

• 子任务 1（$30\%$）：$N \le 2000$。
• 子任务 2（$70\%$）：无特殊限制。