문제

온라인 게임의 랭크 모드에는 여러 등급이 존재한다. 각 등급은 특정 rating 이하의 플레이어에게 부여된다.

예를 들어 등급 기준이 다음과 같다고 하자.

unranked 1249
bronze 1499
silver 1849
gold 2199
platinum 1000000000

rating이 \(1249\) 이하인 플레이어는 unranked, rating이 \(1250\) 이상 \(1499\) 이하인 플레이어는 bronze 등급을 받는다.

rating이 주어졌을 때, 해당 플레이어가 받을 등급을 출력하는 프로그램을 작성하시오.

입력

첫 번째 줄에 등급의 개수 \(N\)과 플레이어의 수 \(M\)이 공백으로 구분되어 주어진다.

두 번째 줄부터 \(N\)개의 줄에 걸쳐 등급의 이름과 해당 등급의 rating 상한값이 공백으로 구분되어 주어진다.

그 다음 줄부터 \(M\)개의 줄에 걸쳐 각 플레이어의 rating이 하나씩 주어진다.

출력

각 플레이어의 rating에 대해, 해당 플레이어가 받을 등급의 이름을 한 줄에 하나씩 출력한다.

제한

• \(1 \le N, M \le 100000\)

• 등급의 이름은 알파벳 소문자로만 이루어진 길이 \(1\) 이상 \(10\) 이하의 문자열이다.

• 등급 기준의 rating 상한값은 \(0\) 이상 \(10^9\) 이하의 정수이다.

• 등급 기준의 rating 상한값은 모두 다르며, 오름차순으로 주어진다.

• 각 플레이어의 rating은 \(0\) 이상 \(10^9\) 이하의 정수이다.

• 가장 마지막 등급의 rating 상한값은 \(10^9\)이다.

First line \(N\) and \(M\); then \(N\) lines each with a tier name and its rating upper bound (ascending, distinct); then \(M\) lines each a player's rating (\(1 \le N, M \le 10^5\)).

Print each player's tier name, one per line.

riseoj 작성

출처 Online Judge > GoldOJ