You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

读书

题目描述

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

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

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

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

输入格式

第一行三个整数 $N,M,K$ ，第二行 $N$ 个整数 $A_i$ ，第三行 $M$ 个整数 $B_i$ 。

输出格式

一行一个整数表示答案。

样例 #1

样例输入 #1

3 4 240
60 90 120
80 150 80 150

样例输出 #1

3

样例 #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

数据范围

对 $20\%$ 的数据，$N,M\ \leq\ 100$。

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

样例解释 1

第一堆书读前两本，第二堆书读第一本。