def totalPoints():  # calculate total points
    total = 0
    for i in range(len(events)):
        if attributes[events[i]["name"]] > events[i]["points"]:
            total += attributes[events[i]["name"]]
    return total


line = input().split(" ")
attrAmount = int(line[0])
points = int(line[1])
attributes = {}
for i in range(attrAmount):
    new = input().split(" ")
    attributes[new[0]] = int(new[1])

amountOfEvents = int(input())
events = []
highestEvents = {}
for i in range(amountOfEvents):
    new = input().split(" ")
    if new[0] not in highestEvents or int(new[1]) > highestEvents[new[0]]:
        highestEvents[new[0]] = int(new[1])
    events.append({
        "name": new[0],
        "points": int(new[1])
    })

pointsNeeded = 0
for currentAttr in attributes:
    pointsNeeded += highestEvents[currentAttr] - attributes[currentAttr]

if pointsNeeded > points:  # check if we have enough points to pass
    print(0)
    exit(0)

for currentAttr in attributes:  # assign enough point to every attribute to pass
    diff = highestEvents[currentAttr] - attributes[currentAttr]
    if diff > 0:
        attributes[currentAttr] += diff
        points -= diff

for i in range(points):
    attributesBackUp = attributes.copy()
    attributesResult = {}
    for currentAttr in attributes:
        attributes[currentAttr] += 1
        attributesResult[currentAttr] = totalPoints()
        attributes = attributesBackUp.copy()
    best = max(attributesResult, key=attributesResult.get)
    attributes[best] += 1

print(totalPoints())