问题描述

端木将军正在追杀欧克瑟，现在所有的欧克瑟都按顺序藏到了两个山洞里。

第一个山洞里面有 $n$ 个欧克瑟，可以将其看做序列 $a$，消灭第 $i$ 个欧克瑟会减少 $a_i$ 点能量。

第二个山洞里面有 $m$ 个欧克瑟，可以将其看做序列 $b$，消灭第 $i$ 个欧克瑟会减少 $b_i$ 点能量。

现在端木将军还剩 $k$ 点能量，他想要消灭尽可能多的欧克瑟，他必须按顺序消灭每个山洞里的欧克瑟。现在问你，端木将军最多能消灭多少欧克瑟？

两个山洞的欧克瑟端木将军都可以去消灭，但对于同一个山洞，必须按顺序消灭。

输入格式

第一行输入三个正整数 $n,m,k$。$(1\le n,m\le 2\times 10^5,1\le k \le 10^9)$

第二行输入 $n$ 个整数，表示序列 $a$。$(1\le a_i\le 10^6)$

第三行输入 $m$ 个整数，表示序列 $b$。$(1\le b_i\le 10^6)$

输出格式

输出一个整数，表示端木将军最多能消灭多少欧克瑟的数量。

样例输入

2 2 10
1 2
3 5

样例输出

3