Baška je včela, býva v úli neďaleko veľkej záhrady. V záhrade rastie v jendom rade postupne $n$ kvetov. Každý kvet má svoju chuť, ktorá ovplyvňuje chuť medu vyrobeného z peľu tohto kvetu. Baška chce nazbierať peľ zo súvislého úseku, ktorý obsahuje presne $k$ kvetov. Peľ z týchto kvetov sa potom použije na výrobu jedného pohára medu. Baške veľmi záleží na výslednej chuti medu. Chuť medu je minimum zo všetkých chutí kvetov, ktoré med obsahuje. Zaujíma ju chuť medu, ktorý môže vyrobiť z rôznych úsekov kvetov. Lenže je dobrá v zbieraní peľu, nie v riešení ťažkých problémov. Skúste jej preto pomôcť.
Dostanete popis radu kvetov – $n$ kladných celých čísel $a_1, \dots a_n$, kde $a_i$ predstavuje chuť $i$-teho kvetu. Okrem toho dostanete $q$ otázok, ktoré Baška kladie. Každá otázka je kladné celé číslo $i \leq n − k + 1$ a predstavuje pozíciu prvého kvetu v úseku, v ktorom Baška navštívi vždy $k$ kvetov. Vypočítajte chuť medu vyrobeného z tohto úseku kvetov, t. j. chuť medu z kvetov na pozíciách $i, i+1, \dots, i + k − 1$, ktoré majú chute $a_i, a_{i+1}, \dots , a_{i+k−1}$.
Prvý riadok vstupu obsahuje tri celé čísla $n, k, q$ – počet kvetov v záhrade, počet kvetov v úseku, ktorý chce Baška navštíviť, a počet Baškiných otázok.
Nasledujúci riadok obsahuje $n$ kladných celých čísel $a_1, a_2, \dots, a_n$, ktoré predstavujú chute kvetov v poradí, v akom rastú.
Každý z nasledujúcich $q$ riadkov obsahuje jedno celé číslo $p_i$ – pozíciu prvého kvetu, od ktorého Baška plánuje začať zbierať.
Pre každú otázku $p_i$ vypíšte na samostatný riadok jedno celé číslo – chuť medu, ktorú Baška získa, ak začne zbierať peľ od $p_i$-teho kvetu.
5 2 3
4 2 5 7 1
2
3
4
2
5
1