n = int(input())
a = int(input())
a_cards = list(map(int, input().split()))
c = int(input())
c_cards = list(map(int, input().split()))

a_max = max(a_cards)
c_min = min(c_cards)

if a_max <= c_min:
    print(0)
else:
    k = sum(1 for c_val in c_cards if c_val < a_max)
    m = len(c_cards)
    full_cycles = n // m
    remaining = n % m
    total_wins = k * full_cycles + min(remaining, k)
    print(total_wins)