C - Tsundoku

得分：$300$ 分

问题描述

我们有两个桌子：A 和 B。桌子 A 上有 $N$ 本竖直堆叠的书籍，桌子 B 上也有 $M$ 本书籍。

从桌子 A 上第 $i$ 本书（$1 \leq i \leq N$）的顶部到底部阅读需要 $A_i$ 分钟，而从桌子 B 上第 $i$ 本书（$1 \leq i \leq M$）的顶部到底部阅读需要 $B_i$ 分钟。

考虑以下操作：

• 选择桌子上有剩余书籍的一侧，读取该侧上的最顶部的书，并将其从桌子上移除。

我们最多能读取多少本书，使得总阅读时间不超过 $K$ 分钟？除了阅读时间以外的任何操作时间都忽略。

约束

• $1 \leq N, M \leq 200,000$
• $1 \leq K \leq 10^9$
• $1 \leq A_i, B_i \leq 10^9$
• 输入中的所有值均为整数。

输入

从标准输入中以如下格式给出：

$N$ $M$ $K$

$A_1$ $A_2$ $\ldots$ $A_N$

$B_1$ $B_2$ $\ldots$ $B_M$

输出

输出一个整数，表示能够阅读的最多书籍数量。

3 4 240
60 90 120
80 150 80 150

3

在这种情况下，从桌子 A 上的顶部到底部阅读第 1 本、第 2 本和第 3 本书籍分别需要 60 分钟、90 分钟和 120 分钟；而从桌子 B 上的顶部到底部阅读第 1 本、第 2 本、第 3 本和第 4 本书籍分别需要 80 分钟、150 分钟、80 分钟和 150 分钟。

我们可以在 230 分钟内读取三本书籍，如下所示，且这是我们在 240 分钟内能够阅读的最多书籍数量。

• 用 60 分钟读取桌子 A 上的最顶部的书籍，并将该书籍从桌子上移除。
• 用 80 分钟读取桌子 B 上的最顶部的书籍，并将该书籍从桌子上移除。
• 用 90 分钟读取桌子 A 上的最顶部的书籍，并将该书籍从桌子上移除。

3 4 730
60 90 120
80 150 80 150

7

5 4 1
1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000

0

注意整数溢出问题。