Ciągi spadkowe [B]

Limit pamięci: 32 MB

Dany jest ciąg liczb całkowitych . Ściśle rosnący ciąg indeksów , gdzie , nazwiemy spadkowym, jeśli spełniony jest warunek .

Powiemy, że spadkowy ciąg indeksów jest leksykograficznie mniejszy od spadkowego ciągu indeksów , jeśli istnieje takie , że dla każdego oraz .

Zadanie polega na wielokrotnym odpowiadaniu na zapytania postaci "znajdź -ty najmniejszy w kolejności leksykograficznej spadkowy ciąg indeksów".

Wejście

W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite , i (, ) oznaczające odpowiednio długość ciągu , długość rozważanych spadkowych ciągów indeksów i liczbę zapytań. W drugim wierszu wejścia znajduje się liczb całkowitych (). Kolejne wierszy zawiera opisy zapytań; -ty z tych wierszy zawiera jedną liczbę całkowitą ().

Wyjście

Na standardowe wyjście należy wypisać dokładnie wierszy. W -tym wierszu powinien znaleźć się ciąg liczb całkowitych stanowiących -ty leksykograficznie najmniejszy spadkowy ciąg indeksów, bądź liczba , jeśli taki ciąg nie istnieje.

Przykład

Dla danych wejściowych:

5 3 3
-1 6 5 2 1
1
5
3

poprawną odpowiedzią jest:

2 3 4 
-1
2 4 5

Wyjaśnienie do przykładu: Jedynymi spadkowymi ciągami indeksów długości 3 są, w porządku leksykograficznym, , , i .

Autor zadania: Adam Karczmarz.