// OB会夏合宿2011 Day4 C : 魔法少女さやかちゃん

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

int main(){
	int N, M, L;
	int K[2000], S[100000];
	long long sum[100001];
	while(cin >> N >> M >> L){
		for(int i=0;i<N;i++) scanf("%d", &K[i]);
		for(int i=0;i<M;i++) scanf("%d", &S[i]);
		sort(K, K+N);
		sum[0] = 0;
		for(int i=1;i<=M;i++) sum[i] = sum[i-1]+S[i-1];
		static long long dp[2000][2000];
		memset(dp, -1, sizeof(dp));
		dp[0][1] = (sum[K[1]]-sum[K[0]-1])/L;
		for(int i=0;i<N-1;i++){
			for(int j=i+1;j<N-1;j++){
				// K[i], K[j+1] の並びを作る場合
				if(dp[j][j+1]==-1) dp[j][j+1] = dp[i][j]+(sum[K[j+1]]-sum[K[i]-1])/L;
				else               dp[j][j+1] = min(dp[j][j+1], dp[i][j]+(sum[K[j+1]]-sum[K[i]-1])/L);
				// K[j], K[j+1] の並びを作る場合
				if(dp[i][j+1]==-1) dp[i][j+1] = dp[i][j]+(sum[K[j+1]]-sum[K[j]-1])/L;
				else               dp[i][j+1] = min(dp[i][j+1], dp[i][j]+(sum[K[j+1]]-sum[K[j]-1])/L);
			}
		}
		long long res = 1000000000000000LL;
		for(int i=0;i<N-1;i++){
			res = min(res, dp[i][N-1]+(sum[K[N-1]]-sum[K[i]-1])/L);
		}
		cout << res << endl;
	}
}