PIIMA

Xotira 256 MB Vaqt 2000 ms

14

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

Kiruvchi ma'lumotlar:

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)$

Chiquvchi ma'lumotlar:

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.

Misollar

#	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

Izoh:

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$

Masala D

Shifuning topshirig'i