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


struct action
{
    char name[22];
    int power;
};

int main()
{
    int n, k;
    std::cin >> n; std::cin >> k;
    //action* action_list = reinterpret_cast<action*>( alloca( n * sizeof action ) );
    action action_list[11000];
    for( int i = 0; i < n; i++ ) {
        std::cin >> action_list[i].name;
        std::cin >> action_list[i].power;
    }

    int l;
    std::cin >> l;
    //action* event_list = reinterpret_cast<action*>( alloca( l * sizeof action ) );
    action event_list[11000];


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

    int max_score = 0;

    while( k ) {
        int target_index = 0;
        max_score = 0;
        for( int x = 0; x < n; x++ ) {
            int score = 0;
            action_list[x].power += 1;
            for( int i = 0; i < n; i++ ) {
                for( int j = 0; j < l; j++ ) {
                    if( strcmp( action_list[i].name, event_list[j].name ) == 0 ) {
                        if( action_list[i].power > event_list[j].power ) {
                            score += action_list[i].power;
                        } else if( action_list[i].power < event_list[j].power ) {
                            action_list[x].power--;
                            action_list[i].power++;
                            goto skip;
                        }
                    }
                }
            }
            action_list[x].power -= 1;
            if( score > max_score ) {
                target_index = x;
                max_score = score;
            }
        }
        action_list[target_index].power++;
    skip: k--;
    }

    std::cout << max_score;

    return 0;
}