하강 수열

정수 수열 $a_1, a_2, \ldots, a_n$ 이 주어진다. 인덱스들이 순증가하는 수열 $c_1, c_2, \ldots, c_p$ ($1 \le c_i \le n$) 이 그 위치의 값들이 순감소할 때, 즉 $a_{c_1} > a_{c_2} > \cdots > a_{c_p}$ 일 때 이 인덱스 수열을 하강 수열이라고 부른다.

인덱스 수열 $c_1, c_2, \ldots, c_p$ 가 인덱스 수열 $d_1, d_2, \ldots, d_p$ 보다 사전순으로 앞선다는 것은, 어떤 위치 $k \in [1, p]$ 가 존재하여 모든 $i \in [1, k-1]$ 에 대해 $c_i = d_i$ 이고 $c_k < d_k$ 인 경우를 뜻한다.

다음 형태의 질의에 답하라: 사전순으로 $k$번째로 작은 하강 인덱스 수열을 찾아라. 고려하는 모든 하강 수열의 길이는 정확히 $p$ 이다.

첫째 줄에 세 정수 $n$, $p$, $q$ ($1 \le n, q \le 100\,000$, $1 \le p \le 10$) 가 주어진다. 각각 수열의 길이, 고려할 하강 수열의 길이, 질의의 개수를 뜻한다. 둘째 줄에 $n$개의 정수 $a_i$ ($-10^9 \le a_i \le 10^9$) 가 주어진다. 이어지는 $q$개의 줄에는 각각 정수 $k_j$ ($1 \le k_j \le 10^{18}$) 가 하나씩 주어진다.

$q$개의 줄을 출력한다. $j$번째 줄에는 $k_j$번째로 작은 하강 인덱스 수열을, $p$개의 인덱스 값을 한 칸의 공백으로 구분하여 출력한다. 그러한 하강 수열이 존재하지 않으면 그 줄에 $-1$ 하나만 출력한다.

첫 번째 예제($n=5$, 수열 $-1\ 6\ 5\ 2\ 1$)에서 길이가 $3$인 하강 인덱스 수열을 사전순으로 나열하면 $(2, 3, 4)$, $(2, 3, 5)$, $(2, 4, 5)$, $(3, 4, 5)$ 이다.