시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 188 | 92 | 84 | 49.123% |
2030년, 선린 인터넷 컴퍼니는 새로운 게시판 서비스를 런칭하였다. Farmer John은 이 서비스에 키워드를 기반으로 게시글들을 검색할 수 있는 기능(검색 엔진)을 추가하려고 한다.
John이 만들 검색 엔진은 사용자가 어떤 키워드를 질의하면, 해당 키워드를 포함하는 게시글들을 적절한 순서대로 보여줘야 할 것이다.
여기에서, 게시글들을 보여줄 순서를 정하는 것(이러한 작업을 랭킹이라고 부른다.)은 중요한 연구 주제이다. 양질의 게시글이 앞쪽 순서에 오도록 게시글들을 정렬해야 사용자가 보다 정확한 정보를 얻을 수 있기 때문이다. 지난 수십년 간 웹 페이지들의 랭킹을 위한 여러 가지 방법론들이 제안되었다.
다행히도, 여러분이 풀 문제를 단순화하기 위해 John은 미리 게시글들의 순위(RANK)를 계산해놓았다.
여러분에게는 다음과 같은 정보가 주어진다.
이 정보들을 바탕으로 여러분은 총 $Q$개의 질의에 답해야 한다.
-1
을 출력한다.첫 줄에 두 정수 $N$과 $M$이 사이에 공백을 두고 주어진다.
두 번째 줄에 $N$개의 정수 $r_1, r_2, \cdots, r_N$이 사이에 공백을 두고 주어진다. $r_i$는 게시글 $i$의 RANK를 나타낸다.
이후 $N$개의 줄에 걸쳐 각 게시글이 포함하고 있는 키워드의 수에 대한 정보가 다음과 같은 형태로 주어진다:
다음 줄에 질의의 수를 나타내는 정수 $Q$가 주어진다.
이후 $Q$개의 줄에 걸쳐 각 질의를 나타내는 정수 $k$가 한 줄에 하나씩 주어진다.
질의에 대한 답을 한 줄에 하나씩 출력한다.
3 3 1 2 3 2 1 2 2 2 3 2 3 1 3 1 2 3
1 3 1 2 2 3
High School > 선린인터넷고등학교 > 제4회 천하제일 코딩대회 G번