问题 3274 --工作任务(work)

3274: 工作任务(work)

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

在一个繁忙的工作环境中,有两类不同的工作任务,分别归类为任务类型 A 和任务 类型 B。 任务类型 A 中共有 N 个具体的工作任务,完成第 i 个任务(1 ≤ i ≤ N)需要花费 Ai 分钟的时间。任务类型 B 中也有 M 个具体的工作任务,完成第 i 个任务(1 ≤ i ≤ M) 需要花费 Bi 分钟的时间。 员工每次只能选择其中一类任务进行处理,并且必须按照该类任务的排列顺序依次 完成。 现在,员工每天总的工作时间限制为 K 分钟。那么,在不超过每天 K 分钟工作时 间的前提下,员工最多能够完成多少个工作任务呢?请计算出这个最多的任务数量。 

输入

从文件 work.in 中读入数据。 第一行输入三个整数 N, M, K。 第二行输入 N 个整数 A1, A2, . . . AN。 第三行输入 M 个整数 B1, B2, . . . BM。 

输出

输出到文件 work.out 中。 输出一个整数,表示可以完成的最多的任务数量。 

样例输入

样例1
3 4 240
60 90 120
80 150 80 150
样例2
3 4 730
60 90 120
80 150 80 150
样例3
5 4 1
1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000



样例输出

样例1
3
样例2
7
样例3
0

提示


【样例 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
输入都是整数 






来源

[提交][状态]