import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner koko = new Scanner(System.in);
        int n = koko.nextInt();
        int c = koko.nextInt();
        int v = koko.nextInt();
        int[] s = new int[v];
        int[] t = new int[v];
        int[] y = new int[v];
        int[] m = new int[v];
        for(int i=0; i<v; i++){
            s[i]=koko.nextInt();
        }
        for(int i=0; i<v; i++){
            t[i]=koko.nextInt();
        }
        for(int i=0; i<v; i++){
            y[i]=koko.nextInt();
        }
        for(int i=0; i<v; i++){
            m[i]=koko.nextInt();
        }
        boolean[][][] stop = new boolean[n+1][c+1][49001]; 
        stop[1][0][0]=true;
        for(int i=2; i<n+1; i++){
            for(int j=0; j<v; j++){
                if(i==t[j]){
                    for(int cost=0; cost<c+1; cost++){
                        for(int time=0; time<49001; time++){
                            if(stop[s[j]][cost][time]&&cost+y[j]<c+1){
                                stop[i][cost+y[j]][time+m[j]]=true;
                            }
                        }
                    }
                }
            }
        }
        boolean flag = false;
loop1:  for(int i=0; i<49001; i++){
            for(int cost=0; cost<c+1; cost++){
                if(stop[n][cost][i]){
                    System.out.println(i);
                    flag=true;
                    break loop1;
                }
            }
        }
        if(!flag){
            System.out.println(-1);
        }
    }
}