Competitive Arcade Basketball

You are attending an arcade basketball competition. The goal is to score as many points as possible before time runs out. The announcer has said the scoreboard is broken, so nobody can track the scores. As an experienced programmer, you decide to write a program that records each player's name and points, then announces the winner or winners at the end of the contest.

The first line contains three integers: the number of participants $n$ ($1 \le n \le 100\,000$), the minimum number of points $p$ required to win ($10 \le p \le 10\,001$), and $m$, the number of lines with player names and points ($1 \le m \le 200\,000$). The next $n$ lines contain the names of the participants, each mentioned exactly once. Each name consists of at most 20 alphanumeric characters. The remaining $m$ lines each contain the name of a participant, followed by the number of points they scored (1, 2, or 3).

Output the names of the participants who reached the minimum required score, one per line. Output "<Winner> wins!" for each winner. Output the winners in the order in which they reached the required score. If nobody reaches the minimum required score, output "No winner!" (including the exclamation mark).