问题 3248 --读书(read)

3248: 读书(read)

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

题目描述

有两叠书,分别有 N 和 M 本。 

看完第一叠自顶向下第 i 本书需要 Ai 分钟,看完第二叠自顶向下第 i 本书需要 Bi 分钟。 

你每次可以花时间看完任意一叠书(不为空)的最上面那一本书,然后把它移除。 问你在 K 分钟内最多能看完几本书。 

输入

第一行输入三个整数 N, M, K 。 

第二行输入 N 个整数 A1, A2, ..., AN 。 

第三行输入 M 个整数 B1, B2, ..., BM 。

输出

输出 K 分钟内最多能看完几本书。 

样例输入

样例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 的第一本,用 60 分钟;看 B 的第一本,用 80 分钟;看 A 的第二本,用 90 分
钟,总共可以看三本。



【数据范围】 



• 对于 100% 的数据,



有 1 ≤ N, M ≤ 200000, 



1 ≤ K ≤ 10^9
,



 1 ≤ Ai
, Bi ≤ 10^9 。  

来源

[提交][状态]