import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int C = sc.nextInt(); int V = sc.nextInt(); int[] s = new int[V]; int[] t = new int[V]; int[] y = new int[V]; int[] m = new int[V]; int[][] cost = new int[N][N]; int[][] time = new int[N][N]; for(int i = 0; i < V; i++) { s[i] = sc.nextInt() - 1; } for(int i = 0; i < V; i++) { t[i] = sc.nextInt() - 1; } for(int i = 0; i < V; i++) { y[i] = sc.nextInt(); } for(int i = 0; i < V; i++) { m[i] = sc.nextInt(); } for(int i = 0; i < V; i++) { cost[s[i]][t[i]] = y[i]; time[s[i]][t[i]] = m[i]; } // dp[i][j]は頂点iで金額j円以上持っている状態から頂点N-1に行く際の最小時間を表す(不可能なら-1とする) int[][] dp = new int[N][C + 1]; for(int i = N - 2; i >= 0; i--) { for(int j = 0; j < C + 1; j++) { int min = -1; for(int k = i + 1; k < N; k++) { if((cost[i][k] != 0) && (j >= cost[i][k])) { if(dp[k][j - cost[i][k]] != -1) { if(min == -1) { min = dp[k][j - cost[i][k]] + time[i][k]; } else { min = Math.min(min, dp[k][j - cost[i][k]] + time[i][k]); } } } } dp[i][j] = min; } } System.out.println(dp[0][C]); } }