n = int(raw_input())
c = int(raw_input())
v = int(raw_input())
s = map(int, raw_input().split())
t = map(int, raw_input().split())
y = map(int, raw_input().split())
m = map(int, raw_input().split())

a = [[] for _ in range(n)]
b = sorted([[s[i]-1,t[i]-1,y[i],m[i]] for i in range(v)])
a[0].append([c,0])
for bi in b:
	for ai in a[bi[0]]:
		if ai[0]-bi[2] >= 0:
			a[bi[1]].append([ai[0]-bi[2],ai[1]+bi[3]])
ans = -1
if a[-1]:
	ans = sorted(a[-1],key=lambda x:x[1])[0][1]
print ans