TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4174
  • Problem
  • P4174笨鸟
    Limits : Time Limit : - MS   Memory Limit : 265536 KB
    Judgment Tips : 1.5s
    Description

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

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

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

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

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

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

    Input Format

    第一行两个整数n,X

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

    Output Format

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

    否则输出包含n+1行。

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

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

    Sample Input 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

    Sample Output 1

    3
    3
    3
    5
    5

    Sample Input 2

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

    Sample Output 2

    3
    4
    4
    5
    5

    Hint

    n<=500000

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

    Xi<Xi+1  且  X>=Xn