241462 - 工作任务(work)

题目描述

在一个繁忙的工作环境中,有两类不同的工作任务,分别归类为任务类型 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⁹, 输入都是整数

题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 47
通过人数 15
金币数量 2 枚
难度 基础


上一题 下一题