Masala A

Sizda bir qatorda to'plar bor . Va ularning har birida son yozilgan . Siz har bir
to'pni (yan'i k-o'rindagi to'pni) boshqa sonligini bilan almashtirishingiz mumkin.
Sizdan a va b oraliqdagi eng kichik songa ega to'pni chiqarishingiz kerak

" 1 k u " qilib k-o'rindagi to'pni u ga alishtirish kerak
" 2 a b " qilib [a:b] o'rindagilaridan eng kichigini chiqarish

• $1≤n,q≤2⋅10^5$
• $1≤arr[i],u≤10^9$
• $1≤ n≤k≤n$
• $1≤a≤b≤n$

Masala javobi