fin=open("DATA4.txt")
fout=open("OUT4.txt", "w")
read=fin.readlines()
for a in range(0,len(read)):
    read[a]=read[a].replace("\n", "")
#print read
ans=[]
tot=0
temp=0
list1=[]
list2=[]
list3=[]
list4=[]
list5=[]
wholelist=[]
list1=read[0:int(read[1])+2]
b=int(read[1])+2
list2=read[b:int(read[b+1])+b+2]
c=int(read[b+1])+b+2
list3=read[c:int(read[c+1])+c+2]
d=int(read[c+1])+c+2
list4=read[d:int(read[d+1])+d+2]
e=int(read[d+1])+d+2
list5=read[e:int(read[e+1])+e+2]
#print list1
#print list2
#print list3
#print list4
#print list5
wholelist.append(list1)
wholelist.append(list2)
wholelist.append(list3)
wholelist.append(list4)
wholelist.append(list5)
#print wholelist
for a in wholelist:    
    for i in range(2, len(a)):
        #print a[i]+"\n"     
        if i!=2:
            #print temp
            #print temp%int(list1[i])    
            tot=tot+(temp-temp%int(a[i]))/int(a[i])
            temp=temp%int(a[i])
        elif i==2:
            temp=int(a[0])%int(a[i])
            #print temp
            tot=tot+(int(a[0])-temp)/int(a[i])
    #print tot
    ans.append(str(tot)+"\n")
    
    tot=0
for a in ans:
    fout.write(str(a))
fout.close()