有两叠书,分别有 N 和 M 本。
看完第一叠自顶向下第 i 本书需要 Ai 分钟,看完第二叠自顶向下第 i 本书需要 Bi 分钟。
你每次可以花时间看完任意一叠书(不为空)的最上面那一本书,然后把它移除。 问你在 K 分钟内最多能看完几本书。
有两叠书,分别有 N 和 M 本。
看完第一叠自顶向下第 i 本书需要 Ai 分钟,看完第二叠自顶向下第 i 本书需要 Bi 分钟。
你每次可以花时间看完任意一叠书(不为空)的最上面那一本书,然后把它移除。 问你在 K 分钟内最多能看完几本书。
第一行输入三个整数 N, M, K 。
第二行输入 N 个整数 A1, A2, ..., AN 。
第三行输入 M 个整数 B1, B2, ..., BM 。
样例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 。