Masala #0120

Xotira 16 MB Vaqt 1000 ms
14

Massiv

Nurmuhammadda N ta butun sondan iborat A massiv bor. Massiv elementlari 0 dan boshlab indekslangan. Nurmuhammadning singlisi Dilnuraxon akasining ishlariga xalal berishni xush ko’radi va u akasining massivi ustida o’yin o’ynayopti. Dilnuraxon massivning barcha elementlarini 1 birlik o’ngga surishni xush ko’radi va eng oxirgi elementni olib massiv boshiga keltirib qo’yadi. Dilnuraxon xuddi shu ishni K marta amalga oshirdi. Shundan so’ng Nurmuhammad kelib qolib uni to’xtatdi. Endi Nurmuhammadga qiziq, Dilnuraxon o’yinni tugatganidan keyin X – o’rinda qaysi qiymat turibdi? Xuddi shunday savollarni Nurmuhammad sizdan T marta so’raydi, siz uning savollariga javob bering.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida uchta butun son, N(1 ≤ N ≤ 105), K(1 ≤ K ≤ 105) va T(1 ≤ T ≤ 500). Ikkinchi qatorda N ta butun son, A(1 ≤ Ai ≤ 105, 0 ≤ i < N) massivning dastlabki holati. Uchunchi qatordan boshlab T ta qatorda bittadan butun son, X(0 ≤ X < N) soni kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir so’rov uchun alohida qatorda bittadan butun son, Dilnuraxon o’yinni tugatganidan keyin X-indeksdagi massiv elementi qiymatini chop eting.


Misollar
# input.txt output.txt
1
3 2 3
1 2 3
0
1
2
2
3
1