Masala #0120

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.

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

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.