n=int(input())
d=list(map(int,input().split()))
t=max(map(abs,map(int,input().split())))
if t==0:
	print(t)
elif t in d:
	print(1)
else:
	d=max(d)
	c=0
	while t>=2*d:
		t-=d
		c+=1
	print(c+[2,1][t==d])