AT_tkppc4_1_e.Osmium_1008と課題

PAKEN 学园的 Osmium_1008 君需要完成 $N$ 个课题。
一开始，Osmium_1008 君拥有 $E$ 的能量，完成第 $i$ 个课题需要消耗 $A_i$ 的能量。能量不能降到 $0$ 以下。

眼看课题实在做不完，Osmium_1008 君决定喝能量饮料。共有 $M$ 瓶能量饮料，喝下第 $j$ 瓶能量饮料可以增加 $B_j$ 的能量。
不过，Osmium_1008 君很注重健康，他最多只愿意喝 $K$ 瓶能量饮料。

请判断 Osmium_1008 君是否能够完成所有课题。如果可以，输出他至少需要喝几瓶能量饮料；如果不能，输出他最多能完成多少个课题。

输入按以下格式从标准输入读入。

$N$ $M$ $K$ $E$
$A_1$ $A_2$ $\ldots$ $A_{N-1}$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_{M-1}$ $B_M$

如果能够完成所有课题，输出 Yes，下一行输出最少需要喝的能量饮料数量。
如果不能完成所有课题，输出 No，下一行输出最多能完成的课题数。

限制条件

• 输入均为整数。
• $1\leq N, M\leq 2\times 10^5$
• $1\leq K\leq M$
• $0\leq E\leq 10^8$
• $1\leq A_i, B_j\leq 10^8$
• $A_1+A_2+\ldots+A_N > E$

由 ChatGPT 4.1 翻译