시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 97 48 48 50.526%

문제

2030년, 선린 인터넷 컴퍼니는 새로운 게시판 서비스를 런칭하였다. Farmer John은 이 서비스에 키워드를 기반으로 게시글들을 검색할 수 있는 기능(검색 엔진)을 추가하려고 한다.

John이 만들 검색 엔진은 사용자가 어떤 키워드를 질의하면, 해당 키워드를 포함하는 게시글들을 적절한 순서대로 보여줘야 할 것이다.

여기에서, 게시글들을 보여줄 순서를 정하는 것(이러한 작업을 랭킹이라고 부른다.)은 중요한 연구 주제이다. 양질의 게시글이 앞쪽 순서에 오도록 게시글들을 정렬해야 사용자가 보다 정확한 정보를 얻을 수 있기 때문이다. 지난 수십년 간 웹 페이지들의 랭킹을 위한 여러 가지 방법론들이 제안되었다.

다행히도, 여러분이 풀 문제를 단순화하기 위해 John은 미리 게시글들의 순위(RANK)를 계산해놓았다.

여러분에게는 다음과 같은 정보가 주어진다.

  • $N$: 게시글의 수 (각 게시글을 $1 \cdots N$의 정수에 대응하여 생각하자.)
  • $M$: 키워드의 수 (각 키워드를 $1 \cdots M$의 정수에 대응하여 생각하자.)
  • 각 게시글에 포함된 키워드의 목록
  • 각 게시글의 순위(RANK) 값 - RANK 값은 $1$ 이상 $N$ 이하의 정수로 각 게시글마다 다른 값을 가지고 있으며, RANK 값이 작을 수록 더 양질의 게시글이라고 생각할 수 있다.

이 정보들을 바탕으로 여러분은 총 $Q$개의 질의에 답해야 한다.

  • $k$: 키워드 $k$를 포함하는 게시글의 번호를 RANK 값이 증가하는 순서대로 사이에 공백을 두고 출력한다. 단, 어떤 게시글도 키워드 $k$를 포함하지 않는다면, -1을 출력한다.

입력

첫 줄에 두 정수 $N$과 $M$이 사이에 공백을 두고 주어진다.

두 번째 줄에 $N$개의 정수 $r_1, r_2, \cdots, r_N$이 사이에 공백을 두고 주어진다. $r_i$는 게시글 $i$의 RANK를 나타낸다.

이후 $N$개의 줄에 걸쳐 각 게시글이 포함하고 있는 키워드의 수에 대한 정보가 다음과 같은 형태로 주어진다:

  • $m_i\, k_{i, 1}\, k_{i,2} \, \cdots \, k_{i, m_i}$: 게시글 $i$는 $m_i$개의 키워드를 포함하고 있으며, 이들은 각각 $k_{i, 1}, k_{i, 2}, \cdots, k_{i, m_i}$이다.

다음 줄에 질의의 수를 나타내는 정수 $Q$가 주어진다.

이후 $Q$개의 줄에 걸쳐 각 질의를 나타내는 정수 $k$가 한 줄에 하나씩 주어진다.

출력

질의에 대한 답을 한 줄에 하나씩 출력한다.

제한

  • $1 \le N \le 100$, $1 \le M \le 100$
  • $1 \le r_i \le N$, 모든 $r_i$들은 서로 다르다.
  • $1 \le m_i \le M$
  • $1 \le k_{i, j} \le M$, $k_{i, 1}, k_{i, 2}, \cdots, k_{i, m_i}$들은 서로 다르다.
  • $1 \le Q \le 100$
  • $1 \le k \le M$

예제 입력 1

3 3
1 2 3
2 1 2
2 2 3
2 3 1
3
1
2
3

예제 출력 1

1 3
1 2
2 3