A. Qidiruv

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Asadbek matematika darsiga quloq solmaganligi uchun, uning ustozi bir jazo o'ylab topdi.

Jazo quyidagicha edi:

Sizga $N$ ta sondan iborat massiv beriladi, ular $A$ dan $B$ gacha bo'lgan sonlardan iborat bo'ladi va ulardan birini ustozi boshqa son bilan o'zgartirib qo'ydi

Asadbekga yordam bering!

Kiruvchi ma'lumotlar:

$INPUT.TXT$

1-qatorda N soni, A va B sonlari

2-qatorda N+1 ta sondan iborat massiv kiritiladi

Chiquvchi ma'lumotlar:

$OUTPUT.TXT$ Masala javobini chop eting, agarda N soni B-A dan kichik yoki katta bo'lsa “ERROR” deb chiqarsin

Birinchi qatorda : Qaysi son yo'qligi

Ikkinchi qatorda : O'rniga qaysi son qo'yilgani

Izoh:

$A$ va $B$ ham kirishi shart.

Misollar:

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

B. Ketma-ketlik

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Talaba elementlari $1$ dan $n$ gacha bo’lgan har xil sonlardan tashkil topgan $A$ ketma – ketlikni topib oldi. Oldiniga hamma elementlari o’z o’rnida turgandi (ya’ni $A[i] = i$ ). U elementlarini o’rnini almashtirib tashladi. Sizni vazifangiz ketma – ketlikni lekrikogarfik jihatdan nechanchi ekanligini aniqlab berish. Javob juda kata bo’lishi mumkin, shuning uchun $10^9+7$ ga bo’lgandagi qoldig’ini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n$ soni. $(1 ≤ n ≤ 10^5);$ Keyingi qatorda $1$ dan $n$ gacha sonlardan iborat ketma – ketlik.

Chiquvchi ma'lumotlar:

Yagona qatorda javobni $10^9+7$ ga bo’lgandagi qoldig’ini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 1 4 2	14
2	3 3 2 1	6

A. Qidiruv

INPUT.TXTINPUT.TXTINPUT.TXT

B. Ketma-ketlik

$INPUT.TXT$