import java.util.*;
import java.io.*;

public class MCPC09_C {
	Scanner in = new Scanner(System.in);
	
	public static void main(String[] args) {
		new MCPC09_C().solve();
	}
	
	
	
	public void solve() {
		
		in = new Scanner("2 2 3\n500 600\n100 A\n200 B\n2 1 2\n5 4 8\n100 400 200 500 300\n250 AC\n360 ACE\n120 AB\n40 DE\n2 3 4 -3 1 2 -2 1\n0");
		
		while(true) {
			
			String first = in.nextLine();
			if(first.equals("0")) break;
			
			String[] temp = first.split(" ");
			int N = Integer.parseInt(temp[0]);
			int P = Integer.parseInt(temp[1]);
			int S = Integer.parseInt(temp[2]);
			
			temp = in.nextLine().split(" ");
			int[] dll_sizes = new int[N];
			for(int i=0; i<N; i++) dll_sizes[i] = Integer.parseInt(temp[i]);
			
			int[] prog_sizes = new int[P];
			String[] dlls_req = new String[P];
			for(int i=0; i<P; i++) {
				String[] line = in.nextLine().split(" ");
				prog_sizes[i] = Integer.parseInt(line[0]);
				dlls_req[i] = line[1];
			}
			
			String[] order = in.nextLine().split(" ");
			TreeSet<Character> dlls_loaded = new TreeSet<Character>();
			ArrayList<Integer> progs_running = new ArrayList<Integer>();
			int max = 0;
			int curr = 0;
			for(String s : order) {
				int i = Integer.parseInt(s);
				if(i > 0) {
					i -= 1;
					// load a new copy of the prog
					progs_running.add(i);
					curr += prog_sizes[i];
					for(int j=0; j<dlls_req[i].length(); j++) {
						if(!dlls_loaded.contains(dlls_req[i].charAt(j))) {
							dlls_loaded.add(dlls_req[i].charAt(j));
							curr += dll_sizes[dlls_req[i].charAt(j) - 'A'];
						}
					}
					if(curr > max) max = curr;
				}
				else {
					i *= -1;
					i -= 1;
					progs_running.remove((Object)i);
					curr -= prog_sizes[i];
					for(int j=0; j<dlls_req[i].length(); j++) {
						boolean needed = false;
						char this_dll = dlls_req[i].charAt(j);
						for(Integer p : progs_running) {
							// if p requires dlls_req[i].charAt(j), needed=true;
							if(dlls_req[p].contains(""+this_dll)) {
								needed = true;
								break;
							}
						}
						if(!needed) {
							dlls_loaded.remove(this_dll);
							curr -= dll_sizes[this_dll-'A'];
						}
						
					}
				}
			}
			
			System.out.println(max);
		}
		
	}
}