C - Tsundoku

题目描述

聪明的小凯也想试试所谓的量子阅读，他把在书桌$A$和书桌$B$上分别放了$N$、$M$本书（书是垂直堆叠的）。

小凯阅读$A$书桌上最上面的一本书需要花费的时间为$A_i$秒，阅读$B$书桌上最上面的一本书需要花费的时间为$B_i$秒。

小凯量子阅读完一本书就可以把该书扔掉，现在距离期末考试开始还有$K$秒，请问小凯在考试开始前能看完多少本书。

输入格式

第一行三个整数用空格隔开，分别表示$N$、$M$和$K$。

第二行$N$个整数用空格隔开，其中第i个为$A_i$。

第三行$M$个整数用空格隔开，其中第i个为$B_i$。

输出格式

共一行包含一个整数，表示小凯能看完书的数量。

样例数据

input

3 4 240

60 90 120

80 150 80 150

output

3

数据规模与约定

$1 \le N,M \le 200000$。

$1 \le K \le 1 \times 10^9$。

$1 \le A_i,B_i \le 1 \times 10^9$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$