A. To'plar

Xotira: 512 MB, Vaqt: 1000 ms

Masala

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

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

Masala javobi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 4 3 2 4 5 1 1 5 3 2 1 4 2 5 6 1 2 3 2 1 4	2 1 3

B. Pulcha - Pulcha

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Laziz ,Salim va ularning do'stlari pulcha-pulcha o'yinini o'ynashmoqda. Bu o'yinda bolalar o'zlari qog'ozdan ko'pyuralalar yasab bir birlariga narsa sotishadi . O'yinda ko'pyuralar 6 xil bo'lishi mumkin ya'ni 1 dan 6 gacha ([1:6]) .Hozir Laziz va Salimdan $x$ so'm turadigan mahsulot sotib olishdi , ular bu pulni haridor necha hil usulda to'lashi mumkin ekanini hisoblay olishdi . Sizning vazifangiz ham shundan iborat.

Kiruvchi ma'lumotlar:

$1 <= x<=10^6$

Chiquvchi ma'lumotlar:

Masala javobi

Izoh:

birinchi misol uchun:

1+1+1
1+2
2+1
3

4 xil variant

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	4