Description

学过编程都知道，程序=算法+数据结构

小J有两个书柜，一个全是算法书，另一个全是数据结构的书

书店的规则是：小J在从这两个书柜中选书阅读的时候，每个书柜都必须总是从第一本书开始到某本书结束。

现在小J有K个时间，现在他希望读尽可能多的书，请你给他帮忙。

Format

Input

第一行给Ｎ，M，K，分别代表两个书柜的书的数目及时间数

第二行给出N个数字，代表算法书阅读的时间,其值<=1e9

第三行给出M个数字，代表数据结构书的阅读时间,其值<=1e9. N,M<=2e5

K<=1e9

Output

输出小J能阅读书的最多本数。

Samples

输入数据1

3 7 240
60 90 120
80 150 80 10 20 40 150

输出数据1

3

Hint

可以从第1个书柜中选前2本书

再从从第2个书柜中选前1本书

Limitation

1s, 1024KiB for each test case.