在一个繁忙的工作环境中,有两类不同的工作任务,分别归类为任务类型 A 和任务
类型 B。
任务类型 A 中共有 N 个具体的工作任务,完成第 i 个任务(1 ≤ i ≤ N)需要花费
Ai 分钟的时间。任务类型 B 中也有 M 个具体的工作任务,完成第 i 个任务(1 ≤ i ≤ M)
需要花费 Bi 分钟的时间。
员工每次只能选择其中一类任务进行处理,并且必须按照该类任务的排列顺序依次
完成。
现在,员工每天总的工作时间限制为 K 分钟。那么,在不超过每天 K 分钟工作时
间的前提下,员工最多能够完成多少个工作任务呢?请计算出这个最多的任务数量。
【样例 1 解释】
在这种情况下,从任务类型 A 开始,完成第 1 个、第 2 个、第 3 个任务分别需要 60
分钟、90 分钟、120 分钟;从任务类型 B 开始,完成第 1 个、第 2 个、第 3 个、第 4 个
任务分别需要 80 分钟、150 分钟、80 分钟、150 分钟。
我们可以按如下方式在 240 分钟完成最多的任务,即 3 个任务:
花 60 分钟完成任务类型 A 的第 1 个任务
花 80 分钟完成任务类型 B 的第 1 个任务
花 90 分钟完成任务类型 A 的第 2 个任务
【数据范围】
数据约束和子任务
1 ≤ N, M ≤ 200000
1 ≤ K ≤ 10^9
1 ≤ Ai
, Bi ≤ 10^9
输入都是整数