너의 이름은

OAKAK TALK에는 메시지 옆에 그 메시지를 아직 읽지 않은 사람의 수를 표시하는 기능이 있다. 이 기능은 수만 알려주고 누가 읽지 않았는지는 알려주지 않는다. 그래서 몇 명이 읽었는지는 알아도 누가 읽었는지는 알 수 없다. 다만 조건이 맞으면 메시지를 읽지 않은 사람이 누구인지 유추할 수 있다.

$N$명이 있는 OAKAK TALK 방에 메시지가 $K$개 있다. 각 메시지에는 보낸 사람과 아직 읽지 않은 사람의 수가 기록된다. 누군가 어떤 시점에 메시지를 읽거나 보내면, 그 시점 이전에 받은 메시지는 모두 읽은 것으로 처리된다. 보낸 사람은 자기가 보낸 메시지를 읽은 사람으로 센다.

사람의 이름은 A, B, C, ..., Z이고, $N$명에게는 A부터 사전순으로 알파벳이 하나씩 붙는다. 나의 이름은 A이고, 나는 항상 모든 메시지를 읽는다.

입력으로 주어진 수와 모순되지 않는 상황을 전부 생각했을 때, $Q$번째 메시지를 읽지 않았을 가능성이 있는 사람을 모두 구하라. 어떤 사람이 $Q$번째 메시지를 읽지 않은 상황이 하나라도 있으면 그 사람은 답에 들어간다.

첫째 줄에 방에 있는 사람 수 $N$, 메시지의 개수 $K$, 알고 싶은 메시지의 번호 $Q$가 주어진다. ($1 \le N \le 26$, $1 \le K \le 10000$, $1 \le Q \le K$)

둘째 줄부터 $K$개의 줄에 메시지가 보낸 순서대로 주어진다. 각 줄에는 그 메시지를 아직 읽지 않은 사람의 수 $R$과 보낸 사람의 이름 $P$가 공백 하나를 사이에 두고 주어진다. $R$은 바로 앞 메시지의 값보다 작지 않고, 모순되는 입력은 주어지지 않는다.

$Q$번째 메시지를 읽지 않았을 가능성이 있는 사람의 이름을 사전순으로 공백 하나를 사이에 두고 한 줄에 출력한다. 모든 사람이 $Q$번째 메시지를 읽어서 출력할 이름이 없으면 -1을 출력한다.