配点: 300 点
問題文
就读于PAKEN学园的Osmium_1008君必须完成 N 个作业。
起初,Osmium_1008君有 E 的能量, i 要完成第几项作业需要 A_i 的能量。行动时不能让能量低于 0 。
Osmium_1008 同学实在无法完成任务,于是决定喝能量饮料。喝到第 M 书籍可用,j 瓶时能量会达到 B_j 将会增加。
。不过,Osmium_1008 同学很在意健康,所以尽量不想喝能量饮料,最多也只会喝到 K 瓶。
那么,请判断Osmium_1008君能否完成所有任务,如果能完成,请输出必须饮用的能量饮料的最少数量;如果不能完成,请输出能够完成的任务的最大数量。
制約
- 所有输入均为整数。
- 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-1}+A_N>E
入力
输入是按以下格式从标准输入给出的。
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
4 5 3 1
5 2 6 5
6 3 4 8 2
出力例1
Yes
3
饮用能量饮料{1, 2, 4}后,能量将达到 18 ,从而能够完成所有任务,因为能量达到完成所有任务所需的水平。
3 少于这数量的能量饮料无法完成任务。
入力例2
4 5 2 1
5 2 6 5
6 3 4 8 2
出力例2
No
3
无论以何种组合方式饮用能量饮料,能量总量都无法达到完成所有任务所需的能量,因此无法完成所有任务。能量饮料 {3, 4} 可以让你完成任务 {1, 2, 4},所以能完成的最大任务数是 3 一。 请注意,无法创建
入力例3
1 15 14 86
92
47 98 3 71 37 46 87 39 75 65 100 44 91 85 52
出力例3
Yes
1
入力例4
20 1 1 91
40 66 82 48 3 46 25 51 65 12 96 66 40 97 100 13 62 98 6 1
68
出力例4
No
8
作者: Osmium_1008