← Home
package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReader(os.Stdin)
	var n int
	if _, err := fmt.Fscan(in, &n); err != nil {
		return
	}

	usedNames := make(map[string]int)
	for i := 0; i < n; i++ {
		var name string
		var year int
		fmt.Fscan(in, &name, &year)
		if existingYear, ok := usedNames[name]; ok {
			if year > existingYear {
				usedNames[name] = year
			}
		} else {
			usedNames[name] = year
		}
	}

	var m int
	if _, err := fmt.Fscan(in, &m); err != nil {
		return
	}

	bestName := ""
	minYear := 9999

	for i := 0; i < m; i++ {
		var suitableName string
		fmt.Fscan(in, &suitableName)

		year := 0
		if y, ok := usedNames[suitableName]; ok {
			year = y
		}

		if year < minYear {
			minYear = year
			bestName = suitableName
		} else if year == minYear {
			if suitableName > bestName {
				bestName = suitableName
			}
		}
	}

	fmt.Println(bestName)
}