TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • 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