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.

题目描述

有两排书, 对于每排书, 我们必须从前向后按照顺序读书, 现在我们知道读每一本书所花费的时间, 土拨鼠 jzh 现在有 $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

提示

制約

• $1\ \leq\ n,\ m\ \leq\ 200000$
• $1\ \leq\ k\ \leq\ 10^9$
• $1\ \leq\ a_i,\ b_i\ \leq\ 10^9$