AT_abc172_c [ABC172C] Tsundoku

有两张桌子 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$ 分钟。请问最多能读多少本书？除读书外不需要花费其他时间。

输入通过标准输入按以下格式给出。 > $N$ $M$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出一个整数，表示最多可以读的书的数量。

## 限制条件 - $1 \leq N, M \leq 200000$ - $1 \leq K \leq 10^9$ - $1 \leq A_i, B_i \leq 10^9$ - 输入中的所有值均为整数。 ## 样例解释 1 在本例中，桌子 A 上从上往下第 1、2、3 本书分别需要 60 分钟、90 分钟、120 分钟才能读完，桌子 B 上从上往下第 1、2、3、4 本书分别需要 80 分钟、150 分钟、80 分钟、150 分钟才能读完。按照如下方式操作，可以在 230 分钟内读完 3 本书，这也是在 240 分钟内最多能读的书本数： - 先用 60 分钟读完桌子 A 最上面的一本书，并将其移除。 - 再用 80 分钟读完桌子 B 最上面的一本书，并将其移除。 - 最后用 90 分钟读完桌子 A 最上面的一本书，并将其移除。 # 样例解释 3 请注意避免整数溢出。 由 ChatGPT 4.1 翻译