Cows hiss by my window

Cows hiss by my window
Zadanie:
Limit pamieci:
˛
Limit czasu:
OKN
16 MB
4s
Tomek uwielbia podróże pociagiem
˛
do Wrocławia z jednej z lokalnych małych miejscowości. Podczas swej
podróży zawsze mija pastwisko z pasacymi
˛
sie˛ krowami. Tomek lubi widzieć jak najwiecej
˛
krów, ale okno w
pociagu
˛ jest waskie,
˛
i widać z niego jedynie pewna˛ liczbe˛ krów. Tomek interesuje sie˛ zagadnieniem bydła
mlecznego i potrafi oszacować wiek krowy. Tomek zauważył też, że krowy zawsze pasa˛ sie˛ w rz˛edzie równoległym do torów kolejowych, te same sztuki zawsze w tych samych miejscach, w tej samej odległości od siebie.
W czasie swych podróży Tomek zerka cz˛esto przez okno i próbuje ocenić, która z widzianych przezeń krów
jest najmłodsza. Pomóż mu!
W EJ ŚCIE
Dany jest ciag
˛ liczb nieujemnych całkowitych, indeksowany od 0 do n-1, oznaczajacy
˛ wiek kolejnych krów. Szerokość okna Tomka pozwala mu widzieć jedynie k kolejnych krów naraz. Napisz program, który dla podanego
ciagu
˛ wieku krów, odpowiadać bedzie
˛
na pytania, która z widzianych przez Tomka w momencie M krów jest
najmłodsza, jeśli patrzac
˛ przez okno w momencie M Tomek widzi krowy o numerach od M do M+k-1.
W YJ ŚCIE
Wejście rozpoczyna sie˛ linia,
˛ zawierajac
˛ a˛ liczby n, k i p, oznaczajace
˛ ilość krów, szerokość okna i liczbe˛ zapytań. (1 ¬ k ¬ n) W nastepnej
˛
linii znajduje sie˛ n liczb całkowitych ai , oznaczajacych
˛
wiek krory o numerze i.
W nastepnych
˛
p liniach znajduja˛ sie˛ liczby M − i (0 ¬ i ¬ p), oznaczajace
˛ treść i-tego zapytania.
O GRANICZENIA
0 ¬ n ¬ 106 , 1 ¬ p ¬ 106 , 0 ¬ ai ¬ 109
P RZYKŁAD
Wejście
Wyjście
5 2 3
8 5 6 7 2
0
2
3
5
6
2
Wejście
Wyjście
10 4 7
8 5 6 4 5 6 4 7 8 6
3
0
4
2
5
5
5
4
4
4
4
4
4
4