#!/bin/python

import sys

def count_sub(st,sub):
    n=len(sub)
    x=len(st)
    count=0
    i=0
    
    while i<x:
        if st[i:i+n]==sub:
            count+=1
            #print "A"
        i+=1
    return count


n = int(raw_input().strip())
genes = raw_input().strip().split(' ')
health = map(int, raw_input().strip().split(' '))
s = int(raw_input().strip())
maxi=0
mini=0
for a0 in xrange(s):
    first,last,d = raw_input().strip().split(' ')
    first,last,d = [int(first),int(last),str(d)]
    # your code goes here
    
    count=0
    i=first
    while i<=last:
        #print a0
        count+=(count_sub(d,genes[i])*health[i])
        
        i+=1
    if count>maxi:
        maxi=count
    if count<mini:
        mini=count
print str(mini)+" "+str(maxi)