时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H喜欢收集各种邮票，并将其保存在集邮册中。他计划收集 \(N\) 种邮票，其中每种邮票都有 \(M\) 张。集邮使人快乐，对于小H来说，若他拥有某种的邮票的数量为 \(x\)，则能给他增加 \(p_x\) 的快乐值。

　　已知小H已经拥有一些邮票，详细地说就是他已经有 \(a_i\) 张第 \(i\) 种邮票。同时小H的好朋友小Z打算送 \(K\) 张邮票给小H。小H想要知道，在得到这 \(K\) 张邮票之后，他的集邮册能给他带来的最大快乐值时多少？请你来算一算。

【输入格式】

　　第一行输入整数 \(N,M,K\)。
　　第二行输入 \(N\) 个整数 \(a_i\)。
　　第三行输入 \(M+1\) 个整数 \(p_x\)，其中 \(p_x\) 表示某种邮票 \(x\) 张，就能够增加 \(p_x\) 的快乐值。
　　对于 \([0,M-1]\) 内的每一个整数 \(x\)，都满足 \(p_x≤p_{x+1}\)。同时 \(K≤N*M-∑a_i\)。

【输出格式】

　　输出能够得到的分数的最大值。

【输入输出样例】

　Input

4 4 3
4 2 3 1
0 1 3 6 10

　Output

31

【样例1解释】

　　小H一开始拥有种类1,2,3,4的邮票数量分别为 4,2,3,1。最优的方案是获得第2类邮票两张，第3类邮票一张，此时得到的快乐值为：10+10+10+1=31。

【输入输出样例2】

　Input

4 3 5
1 1 2 3
0 1 2 3

　Output

12

【输入输出样例2】

　Input

3 6 2
2 4 1
31 38 48 60 75 91 120

　Output

206

【数据限制】

　　- 对于 \(30\%\) 的数据，有 \(K=2\)；
　　- 对于 \(100\%\) 的数据，有 \(1≤N,M≤500，1≤K≤min(N*M,500)，0≤a_i≤M，0≤p_x≤10^5\)。

【来源】

　　Mr.he