Höfundaleit

이미지 출처: commons.wikimedia.org

Hallgerður Stuttbrók은 Reyðarfjörður의 도서관에 서 있다. 재미있게 읽을 만한 것을 찾고 있지만, 마음속에 둔 책을 찾지 못하고 있다. 저자의 이름을 기억하지 못하는 데다 이 도서관에서는 책이 저자 이름순으로 정렬되어 있기 때문이다. 그녀가 읽고 싶은 책이 어디에 있는지 찾도록 도와줄 수 있는가?

채점

그룹 | 점수 | 제한

1 | 10 | $0 \leq n, q \leq 100$, 요청한 책 중 도서관에 있는 책은 하나도 없다.

2 | 10 | $0 \leq n, q \leq 100$, 어떤 저자도 책을 하나보다 많이 쓰지 않았고, 도서관의 책은 저자순으로 정렬되어 있으며, 모든 책이 도서관에 있다.

3 | 20 | $0 \leq n, q \leq 100$, 어떤 저자도 책을 하나보다 많이 쓰지 않았고, 모든 책이 도서관에 있다.

4 | 20 | $0 \leq n, q \leq 100$, 어떤 저자도 책을 하나보다 많이 쓰지 않았다.

5 | 20 | $0 \leq n, q \leq 100$.

6 | 20 | $0 \leq n, q \leq 100\,000$.

첫째 줄에는 도서관에 있는 책의 수인 정수 $n$와 Hallgerður가 읽고 싶어 하는 책의 수인 정수 $q$가 주어진다. 다음 $n$개의 줄에는 각각 책 한 권의 제목과 저자 이름이 쉼표로 구분되어 주어진다. 마지막으로 $q$개의 줄에는 각각 책 제목 하나가 주어지며, 각 제목은 Hallgerður가 읽고 싶어 하는 책 한 권의 제목이다. 제목과 저자 이름에는 영어 소문자와 대문자 및 밑줄만 포함된다. 서로 다른 두 책이 같은 제목을 갖는 경우는 없다. 각 제목과 저자 이름의 길이는 최대 $25$자이다. 입력에 있는 모든 문자열의 길이 합은 최대 $10^6$자이다.

Hallgerður가 읽고 싶어 하는 각 책에 대해, 도서관의 모든 책을 정렬했을 때 그 책의 위치를 출력한다. 첫 번째 책의 번호는 $1$, 두 번째 책의 번호는 $2$로 간주하며, 이후도 같은 방식이다. 책이 도서관에 없으면 대신 $-1$을 출력한다. 한 저자가 책을 하나보다 많이 쓴 경우, 그 책들 사이의 순서는 제목으로 결정된다. 순서는 ASCII-값을 기준으로 한 일반적인 문자열의 알파벳순이다. 이는 대부분의 프로그래밍 언어에 내장된 정렬 기능이 생성하는 순서와 같다는 점에 유의한다. 예를 들어 Python에서는 sorted, C++에서는 std::sort이다.