경쟁형 아케이드 농구

아케이드 농구 대회에 참가했다. 제한 시간이 끝날 때까지 가능한 한 많은 점수를 얻는 것이 목표다. 진행자는 점수판이 고장 나서 점수를 기록할 수 없다고 알렸다. 경험 많은 프로그래머인 당신은 참가자의 이름과 점수를 기록하고, 대회가 끝나면 우승자를 발표하는 프로그램을 작성하기로 했다.

첫 줄에 세 정수가 주어진다. 참가자 수 $n$ ($1 \le n \le 100\,000$), 우승에 필요한 최소 점수 $p$ ($10 \le p \le 10\,001$), 선수 이름과 점수가 적힌 줄 수 $m$ ($1 \le m \le 200\,000$)이다. 다음 $n$개 줄에는 참가자의 이름이 한 번씩 주어진다. 이름은 영숫자 20자 이하로 이루어진다. 나머지 $m$개 줄에는 각각 참가자의 이름과 그가 얻은 점수(1, 2, 3 중 하나)가 주어진다.

최소 점수에 도달한 참가자의 이름을 한 줄에 하나씩 출력한다. 우승자마다 "<Winner> wins!" 형식으로 출력한다. 우승자는 필요한 점수에 도달한 순서대로 출력한다. 아무도 최소 점수에 도달하지 못하면 "No winner!"(느낌표 포함)를 출력한다.