题目描述

simo来到一家烧饼店，这里的烧饼可以随便吃

烧饼叠成A,B两摞，烧饼的大小不同，吃掉它所花时间也有不同。 A摞有个烧饼，从上到下吃掉第$i$个需耗时$a$_$i$分钟； B摞有个烧饼，从上到下吃掉第$i$个需耗时$b$_$i$分钟； 两摞可以任意取，不过只能按从上往下的顺序依次取饼来吃。 simo还有$k$分钟的时间，他想知道，他最多能吃掉多少个烧饼？

输入格式

第一行，三个整数$n$, $m$, $k$ 第二行，$a$_$1$,$a$_$2$,...,$a$_$n$表示第A摞从上往下吃每个烧饼需要的时间。 第三行，$b$_$1$,$b$_$2$,...,$b$_$n$表示第B摞从上往下吃每个烧饼需要的时间。

输出格式

一个整数，表示最多能吃完的烧饼个数

样例输入1

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

样例输出1

0

样例输入2

3 4 730
60 90 120
80 150 80 150

样例输出2

7

样例输入3

3 4 240
60 90 120
80 150 80 150

样例输出3

3

提示

$1<=N,M<=200000$

$1<=K<=10$^$9$

$1<=a$_$i$,b_$i$<=10^9$