TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1779
  • 問題
  • P1779放牛
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    Isaacus有n头牛,恰好放牛的草地也一共由n条平行的大路组成,有些相邻的两条大路之间会有一条小路连接,一共有m条小路,第i条小路连接第i和第i+1条大路。
      她的牛不是普通的牛,是W8型大神犇,有很高的智商。开始时Isaacus把每条牛按1~n编号,一开始第i号牛在第i条平行大路上。现在W8大神犇们会一直沿着这条路直走,知道左边或右边有小路,那么就一定沿小路去相邻的跑道上。数据保证所有的小路不会同时出现在一条大路上。 Isaacus想知道,最后每条W8大神犇会从那条大路上出来

    入力形式

    第一行 n和m
    第二行m个整数,m条小路,从左到右给出

    出力形式

    n行,1行1个表示第i条道路W8大神犇最后出来的牛的编号

    サンプル入力

    4 5
    3 2 1 2 1  
    (说明:按从左往右给出了每条小路的情况。数字i表示有条小路连接第i到第i+1条大路
    第一条小路连接3到4,第二条连2到3,第三条连1到2,第四条连2到3,第五条连1到2)

    サンプル出力

    2
    4
    1
    3

    ヒント

    n和m小于10000