TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4174
  • 题目
  • P4174笨鸟
    限制 : 时间限制 : - MS   空间限制 : 265536 KB
    评测说明 : 1.5s
    问题描述

    小王特别喜欢玩手机游戏flappy birds。 

    游戏规则大家都懂,笨鸟自动往右飞,横坐标+1时,玩家点一下屏幕,纵坐标+1,不点纵坐标-1。

    笨鸟初始坐标(0,0),要飞达横坐标为X的地方,纵坐标不做要求。沿途有一些障碍,用的(x0,a,b)的形式给出,表示在横坐标为x0的地方y<=a和y>=b的地方都是障碍。也就是说,小鸟通过此横坐标时纵坐标必须在(a,b)这个范围内。

    为了让自己看起来厉害一点,小王要知道自己通过每个障碍以及终点横坐标时所需要点击屏幕的最少次数。

    如果这只笨鸟根本没有办法飞到终点横坐标,这不是坑爹吗?

    于是小王一口爆出:” Stupid Bird”。

    输入格式

    第一行两个整数n,X

    接下来n行,表示有n处障碍,每行三个整数(xi,ai,bi),含义见题目描述

    输出格式

    若笨鸟飞不到终点,输出“Stupid Bird”(不含引号)

    否则输出包含n+1行。

    前n行,每行一个整数,表示通过每个障碍时所需最少的点击次数。

    最后一行,表示到达终点横坐标时所需的最少点击次数。

    样例输入 1

    4 11
    4 0 7
    7 -3 5
    8 -5 3
    9 0 74 11
    4 0 7
    7 -3 5
    8 -5 3
    9 0 7

    样例输出 1

    3
    3
    3
    5
    5

    样例输入 2

    4 11
    4 1 4
    7 -1 2
    8 -1 3
    9 0 2

    样例输出 2

    3
    4
    4
    5
    5

    提示

    n<=500000

    X,xi,ai,bi<=10^9

    Xi<Xi+1  且  X>=Xn