题目描述

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

从书桌 A 最顶端的第 $i$ 本书开始阅读需要 $A_i$ 分钟 $(1 \leq i \leq N)$，从书桌 B 最顶端的第 $i$ 本书开始阅读需要 $B_i$ 分钟 $(1 \leq i \leq M)$。

考虑以下操作：

• 选择一张还未阅读的书桌，阅读该书桌上最顶端的书，并将它从书桌上移除。

重复这个操作，直到总共花费的时间不超过 $K$ 分钟。在计算过程中，除了阅读外的其他任何操作所花费的时间都忽略不计。

问最多能阅读几本书？

约束条件

• $1 \leq N, M \leq 200000$
• $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$

输出

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

示例输入1

3 4 240
60 90 120
80 150 80 150

示例输出1

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 的最顶端书，并将其从书桌上移除。

示例输入2

3 4 730
60 90 120
80 150 80 150

示例输出2

7

示例输入3

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

示例输出3

0

请注意整数溢出的问题。