在一个繁忙的工作环境中,有两类不同的工作任务,分别归类为任务类型 A 和任务类型 B。
任务类型 A 中共有 N 个具体的工作任务,完成第 i 个任务(1 ≤ i ≤ N)需要花费 Aᵢ 分钟的时间。任务类型 B 中也有 M 个具体的工作任务,完成第 i 个任务(1 ≤ i ≤ M)需要花费 Bᵢ 分钟的时间。
员工每次只能选择其中一类任务进行处理,并且必须按照该类任务的排列顺序依次完成。
现在,员工每天总的工作时间限制为 K 分钟。那么,在不超过每天 K 分钟工作时间的前提下,员工最多能够完成多少个工作任务呢?请计算出这个最多的任务数量。
第一行输入三个整数 N, M, K。 第二行输入 N 个整数 A₁, A₂, ..., A_N。 第三行输入 M 个整数 B₁, B₂, ..., B_M。
输出一个整数,表示可以完成的最多的任务数量。
3 4 240 60 90 120 80 150 80 150
3
3 4 730 60 90 120 80 150 80 150
7
5 4 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
0
1 ≤ N, M ≤ 200000, 1 ≤ K ≤ 10⁹, 1 ≤ Aᵢ, Bᵢ ≤ 10⁹, 输入都是整数