T610052 『RETOI』Round1-Zhang-高塔 Tower

暑假快到了， zc 准备去一座高塔上看风景。

zc 约了 $n-1$ 个朋友去塔上看风景，总计 $n$ 个人，据 zc 所知这是一座高为 $h$ 的塔，共有 $h$ 层，每层可以容纳 $k$ 个人，每一层都有自己的票价 $m_{i}$，且每个人希望自己所在的层数不低于 $f_{i}$，由于 zc 经费有限，他想问你这次游玩他最少要花多少钱？

输入共 $3$ 行。 第一行三个正整数 $n,h,k$。 第二行 $h$ 个正整数，其中第 $i$ 个数表示第 $h-i+1$ 层的票价 $m_i$。 第三行 $n$ 个正整数，分别表示每个人希望的最低层数 $f$。 **注意：在读入每层楼的票价时，遵循从上往下读入的顺序，第 $i$ 个数表示的是第 $h-i+1$ 层的票价**

输出一行一个正整数，即 zc 的**最小**花费。

样例共有 $3$ 人，此高塔高 $5$ 层，每层容纳 $1$ 人，每个人分别买第 $3$、$5$、$4$ 层，一共 $2+1+3=6$ 元。 #### 数据范围 对于 $100\%$ 的数据，$1 \le h,m,f,k \le 10^3$，$1 \le n \le min\{h \times k,10^3\}$。