#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <cstring>
#include <functional>


struct action
{
    uint64_t name;
    int power;
};

inline int calculate_score( const std::vector<action>& actions, const std::vector<action>& events )
{
    int score = 0;
    for( const action& rAction : actions ) {
        for( const action& rEvent : events ) {
            if( rAction.name != rEvent.name )
                continue;
            if( rAction.power > rEvent.power )
                score += rAction.power;
        }
    }

    return score;
}

int main()
{
    int n, k;
    std::cin >> n; std::cin >> k;
    std::vector<action> action_list( n );
    for( int i = 0; i < n; i++ ) {
        char name[21];
        std::cin >> name;
        action_list[i].name = std::hash<std::string>{}( name );
        std::cin >> action_list[i].power;
    }

    int l;
    std::cin >> l;
    std::vector<action> event_list( l );


    for( int i = 0; i < l; i++ ) {
        char name[20];
        std::cin >> name;
        event_list[i].name = std::hash<std::string>{}( name );
        std::cin >> event_list[i].power;
    }

    for( action& rAction : action_list ) {
        for( const action& rEvent : event_list ) {
            if( rAction.name != rEvent.name )
                continue;
            if( rAction.power < rEvent.power ) {
                int delta = rEvent.power - rAction.power;
                rAction.power += delta;
                k -= delta;
                if( k < 0 ) {
                    std::cout << 0;
                    return 0;
                }
            }
        }
    }

    int max_score = 0;

    while( k ) {
        int target_index = 0;
        max_score = -1;
        for( int i = 0; i < n; i++ ) {
            action_list[i].power++;
            int score = calculate_score( action_list, event_list );
            if( score > max_score ) {
                target_index = i;
                max_score = score;
            }
            action_list[i].power--;
        }
        action_list[target_index].power++;
        k--;
    }

    std::cout << max_score;

    return 0;
}