题目描述

有两叠书，分别有 $N$ 和 $M$ 本。

看完第一叠自顶向下第 $i$ 本书需要 $A _ i$ 分钟，看完第二叠自顶向下第 $i$ 本书需要 $B _ i$ 分钟。

你每次可以花时间看完任意一叠书（不为空）的最上面那一本书，然后把它移除。

问你在 $K$ 分钟内最多能看完几本书。

输入格式

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

第二行输入 $N$ 个整数 $A_1,A_2,...,A_N$ 。

第三行输入 $M$ 个整数 $B_1,B_2,...,B_M$ 。

输出格式

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

样例 #1

样例输入 #1

3 4 240
60 90 120
80 150 80 150

样例输出 #1

3

看 $A$ 的第一本，用 $60$ 分钟；看 $B$ 的第一本，用 $80$ 分钟；看 $A$ 的第二本，用 $90$ 分钟，总共可以看三本。

样例 #2

样例输入 #2

3 4 730
60 90 120
80 150 80 150

样例输出 #2

7

样例 #3

样例输入 #3

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

样例输出 #3

0

数据范围

对于 $100\%$ 的数据，有 $1 \leq N,M \leq 200000 , 1 \leq K \leq 10^9 , 1 \leq A_i,B_i \leq 10^9$ 。