### 问题描述 洛洛和晶晶计划一起挑战峡谷深渊，这个深渊有两个入口，分别为左边和右边。左边的入口有 $n$ 个关卡，第 $i$ 个关卡需要消耗 $a_i$ 块能源紫水晶。右边的入口有 $m$ 个关卡，第 $i$ 个关卡需要消耗 $b_i$ 块能源紫水晶。为了挑战下一个关卡，两个入口的关卡必须按顺序通过。 洛洛决定选择左边的入口，而晶晶决定选择右边的入口。两人总共只携带了 $k$ 块能源紫水晶。他们不确定如何分配能源才能使得通过的关卡数之和最大。你需要帮助他们求出通过的关卡数之和的最大值。请注意，你无需给出具体的能源分配方案，只需要计算可以达到的最大关卡数之和。 ### 输入格式 第一行输入三个整数 $n​$，$m​$，$k​$ 。 第二行输入 $n$ 个整数 $a_i$ 。 第三行输入 $m$ 个整数 $b_i$ 。 数据范围保证：$1 \leq n,m \leq2 \times10^5$，$1 \leq a_i,b_i,k \leq10^9$。 ### 输出格式 输出一个整数，表示两人通过的关卡数之和最大值。 ### 样例输入 ```text 2 2 10 1 2 3 5 ``` ### 样例输出 ```text 3 ``` ### 说明 样例中洛洛通过 $2$ 关，晶晶通过 $1$ 关，总共可通过 $3$ 关。