Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Indeksavimas

Pasimokysime masyvų indeksavimo! Užduoties tikslas - parašyti programą, kuri gebėtų atsakyti, koks skaičius įrašytas tam tikroje masyvo vietoje.

Pradiniai duomenys

Pirmoje eilutėje įvestas vienas sveikasis skaičius N - masyvo elementų skaičius (1\\leqN\\leq10^5).

Antroje eilutėje įvedama N tarpais atskirtų sveikųjų skaičių (masyvo elementų) a_i (1\\leqa_i\\leq10^9).

Trečioje eilutėje įvestas vienas sveikasis skaičius M - indeksavimo užklausų kiekis (1\\leqM\\leq10^5).

Ketvirtoje eilutėje įvesta M tarpais atskirtų sveikųjų skaičių j_i - numerių, nurodančių, kelinto elemento reikšmę norima sužinoti (1\\leqj_i\\leqN). Pastaba: čia numeriai pateikiami nuo vieneto, o ne nuo nulio.

Rezultatai

Programa turi išvesti M tarpais atskirtų sveikųjų skaičių a_{j_i} - kiekvienam skaičiui j_i iš įvesties reikia išvesti j_i-ojoje pozicijoje masyve esančio elemento reikšmę.

Pavyzdžiai

Pradiniai duomenys Rezultatai
3
1 2 3
2
1 3
1 3
3
4 5 6
5
1 1 2 3 1
4 4 5 6 4
1
1
1
1
1