TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1779
  • Problem
  • P1779放牛
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

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

    Sample Output

    2
    4
    1
    3

    Hint

    n和m小于10000