from collections import Counter

if __name__ == "__main__":
    X = int(input())
    sizeCounter = dict(Counter(map(int, input().split())))
    N = int(input())
    earning = 0
    for i in range(N):
        size, price = map(int, input().split())
        if (sizeCounter.get(size)):
            earning += price
            sizeCounter[size] -= 1
    print(earning)

from collections import Counter

num_of_shoes = int(input())
shoe_sizes = list(map(int, input().split()))
shoe_count = dict(Counter(shoe_sizes))
num_of_customers = int(input())

total_value = 0
for i in range(num_of_customers):
    size, price = input().split()
    size = int(size)
    price = int(price)
 
    if shoe_count.get(size, 0) != 0:
        total_value += price
        shoe_count[size] -= 1

print(total_value)

from collections import Counter

X = int(input())
sizes_dict = Counter(map(int, input().split()))
N = int(input())
income = 0

for n in range(N):
    size, price = map(int, input().split())
    if size in sizes_dict:
        sizes_dict[size] -= 1
        income += price
        if sizes_dict[size] == 0:
            del sizes_dict[size]

print(income)

from collections import Counter
Shoes = int(input())
items = Counter(map(int, input().split()))
customers = int(input())
s = 0
for _ in range(customers):
    size, price = map(int, input().split())
    if size in items.keys():
        s += price
        items[size] = items[size] - 1
        if items[size] == 0:
            del items[size]
print(s)``````