**A. 2 * 2 = 5**

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga 2 ta son beriladi siz ularni “ko'paytmasini” topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda 2 ta son a, b (1 ≤ a, b ≤ 10^9).

Chiquvchi ma'lumotlar:

1 ta son c (2 ≤ c ≤ 10^18 + 1).

Izoh:

O'ylab ko'ring ishlay olasiz.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	5

B. Dasturchi Jaloliddin

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Jaloliddin codeforces.com saytidan har kuni masala ishlab boradi u har kuni oxirgi marta ishlagan masalasidan keyingi masaladan boshlab masalarni sharti kam bolsa u masalani yechadi. Siz Jaloliddin maksimal nechta masala yechishini topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda 2 ta butun son n, m (1 ≤ n, m ≤ 10^5) mos ravishda oson masalalar soni va Jaloliddin 1 kunda nechta masalani shartini o'qishi.

a massivi oson masalalarning indexlari (1 ≤ a[i] ≤ 10^5). Hamma i (1 ≤ i < n) uchun a[i] < a[i + 1]. Har 15 ta sondan keyin keyingi qatorga o'tilgan.

Chiquvchi ma'lumotlar:

1 ta butun son k Jaloliddin maksimal nechta masala yechishi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 6 1 2 3 10 11	3

C. Humoyun va permutatsiya (EASY)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Humoyun zerikdi va o'zi uchun o'yin o'ylab topdi. O'yin quyidagicha u n uzunlikdagi permutatsiyani oladi va uning ustida ko'pi bilan 1 ta operatsiyani bajarib leksiyagrafik eng kichik massivni olishi kerak.

U 1 ta operatsiyada 2 ta i, j (1 ≤ i, j ≤ n), i ≠ j sonlarini tanlaydi va p[i] va p[j] ni almashtira oladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta butin son n (1 ≤ n ≤ 10^5).

Ikkinchi qatorda permutatsiya p (1 ≤ p[i] ≤ n) hamma 1 ≤ i, j ≤ n, i ≠ j uchun p[i] ≠ p[j].

Chiquvchi ma'lumotlar:

Bir qatorda permutatsiya.

Izoh:

Permutatsiya bu uzunligi n gacha bolgan sonlarni hohlagan tartibda o'zgartirilgan massiv.

Misollar:

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

D. Humoyun va permutatsiya (HARD)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Humoyun zerikdi va o'zi uchun o'yin o'ylab topdi. O'yin quyidagicha u n uzunlikdagi permutatsiyani oladi va uning ustida aynan 1 ta operatsiyani bajarib leksiyagrafik eng kichik massivni olishi kerak.

U 1 ta operatsiyada 2 ta i, j (1 ≤ i, j ≤ n), i ≠ j sonlarini tanlaydi va p[i] va p[j] ni almashtira oladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta butin son n (1 ≤ n ≤ 10^5)

Ikkinchi qatorda permutatsiya p (1 ≤ p[i] ≤ n) hamma 1 ≤ i, j ≤ n, i ≠ j uchun p[i] ≠ p[j].

Chiquvchi ma'lumotlar:

Bir qatorda permutatsiya

Izoh:

Permutatsiya bu uzunligi n gacha bolgan sonlarni hohlagan tartibda o'zgartirilgan massiv.

Misollar:

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

E. Muhammadaziz va XOR

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Muhammadaziz zerikdi va o'zi uchun o'yin o'ylab topdi.

U n uzunlikdagi massivni oldi. Endi u l, r (1 ≤ l ≤ r ≤ n) sonlarni tanlaydi va l, r oraliqdagi elementlarni XORlanganini maksimallashtirmoqchi.

U sizdan maksimal XOR qancha bolishini topishingizni so'radi unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n (1 ≤ n ≤ 10^3).

Ikkinchi qatorda n uzunlikdagi a massivi.

Chiquvchi ma'lumotlar:

Maksimal XOR.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 4 8 16	31