### 问题描述 有一个兵营里面有 $n$ 个士兵，每个士兵都有一个力量值 $a_i$。假设你是一名士兵长，你想通过训练，使得你们兵营的力量值的下限尽可能大（**兵营力量值的下限取决于兵营里面力量值最小的那个士兵**）。 你有 $k$ 点精力，$m$ 种训练计划，每种训练计划都有一个力量提升值 $b_i$，即一个士兵完成训练计划之后，力量值会提高 $b_i$。 以及每种训练计划还有一个消耗值 $c_i$，即你每次分配训练计划你的精力都会消耗 $c_i$。 你可以消耗精力值分配训练计划给士兵，每种训练计划没有限制，即一个士兵可以训练任意的训练计划任意次，只要你的精力还够。 小蓝想让你告诉他，你们兵营力量值的下限最大是多少？ ### 输入格式 输入共 $4$ 行。 第 $1$ 行 $3$ 个正整数 $n,m,k$，分别表示士兵人数，训练计划总数，初始精力。 第 $2$ 行 $n$ 个正整数，表示士兵初始的力量值 $a_i$。 第 $3$ 行 $m$ 个正整数，表示每种训练计划的力量提升值 $b_i$。 第 $4$ 行 $m$ 个正整数，表示每种训练计划的精力消耗值 $c_i$。 ### 输出格式 输出只有一行，表示兵营力量值的下限最大是多少。 ### 样例输入 ``` 2 2 4 1 1 2 3 2 3 ``` ### 样例输出 ``` 3 ``` ### 说明 其中一种可行的方案是：你可以花费 $2$ 点精力让士兵 $1$ 完成训练计划 $1$，其力量值提升为 $3$，然后再花费 $2$ 点精力让士兵 $2$ 完成训练计划 $1$，其力量值提升为 $3$，故兵营的力量值下限最大就为 $3$，因为你找不到其它的方案使得你兵营的力量值下限更大了。 ### 评测数据规模 对于所有评测数据，$1\leq n\leq10^6$，$1\leq m\leq500$，$1\leq k,a_i,b_i,c_i\leq100$。