Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB8034 - Тоо солигч

Эхний агшинд массивт 1-ээс N хүртэлх тоонуудыг дараалуулан утга олгов. ( i-р байранд i тоо )

Массивт дараах үйлдлүүдийг дэс дараалан гүйцэтгэв. Үүнд : А, В байранд байгаа тоонуудыг сонгон авч байрыг нь солив. Эдгээр үйлдлүүдийг гүйцэтгэсний дараах массивын утгыг хэвлэ.

Input

Эхний мөрөнд N тоо. ( 2<=N<=100 )

Дараагийн мөрөнд солилцоо үйлдлийн тоо K тоо өгөгдөнө. ( 0<=K<=10000 )

Дараагийн K мөрөнд солилцоо хийгдэх байрууд болох хос тоонууд өгөгдөнө.

Output

Дээрх үйлдлүүд хийгдсэний дараах массивын элементүүдийг гарга.

Example

Input:
10
2
1 3
3 5

Output:
3 2 5 4 1 6 7 8 9 10

Нэмсэн:Bataa
Огноо:2010-01-25
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PS PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE

hide comments
2013-03-29 05:54:43 temuulen
01001000100001000001000000100000001
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.