Masala #XVXGHRKRF3
Shifuning topshirig'i
Kung-fu Panda ustoz Shifuning topshirig‘iga binoan, uzunligi \(N\)ga teng ketma-ketlik yasadi. Ammo ustoz Shifu bu ketma-ketlik Nefrit saroyi qoidalariga zidligini aytib, unga \(M\)ta cheklov qo‘ydi: har bir \(X_i, Y_i\) indekslar uchun, ushbu indeksdagi elementlar farqi 1ga teng bo'lishi kerak.
Boshqa so‘zlar bilan aytganda \(|A_{X_i} - A_{Y_i}| = 1\) shart bajarilishi lozim.
Endi Kung-fu Panda ketma-ketlik boshidan yasamoqchi. Siz unga yordam bering va ustoz Shifuning cheklovlariga mos keluvchi istalgan massivni topib bering. Agar bunday ketma-ketlikni topishning iloji yo‘q bo'lsa, \(-1\) chiqaring
Kirish oqimida birinchi qatorda ikkita butun son - \(N, M\) kiritiladi. \((1 \le N \le 10^5; 0 \le M \le 10^5)\)
Keyingi \(M\)ta qatorning har birida cheklovni ifodalovchi ikkita butun son - \(X_i\) va \(Y_i\) kiritiladi. \((1 \le X_i, Y_i \le N)\)
Agar javob bor bo'lsa, bir qatorda massiv elementlarini chiqaring, bunda \(1 \leq A[i] \leq 10^9\) shart bajarilishi kerak. Javoblar bir nechta bo'lsa, ixtiyoriysini chiqarishingiz mumkin. Javob yo'q bo'lsa \(-1\) chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 4 3 5 1 2 4 2 4 6 |
2 1 5 2 6 3 |
| 2 |
3 1 2 2 |
-1 |
1-testda: \([2, 1, 5, 2, 6, 3]\) massivi barcha shartlarni qanoatlantiradi.
\(|A_3 - A_5| = |5 - 6| = 1\)
\(|A_1 - A_2| = |2 - 1| = 1\)
\(|A_4 - A_2| = |2 - 1| = 1\)
\(|A_4 - A_6| = |2 - 3| = 1\)
Telegram kanalimizga obuna bo'ling