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 翻译