TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5233
  • Problem
  • P5233打怪
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,128m
    Description

    在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。
    为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。
    请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉

    Input Format

    第一行两个整数n,z(1<=n,z<=100000),分别表示怪物的数量和你的初始生命值。
    接下来n行,每行两个整数d[i],a[i]
    d[i],a[i] <=50000

    Output Format

    一行为TAK(是)或NIE(否),表示是否存在这样的顺序。

    Sample Input

    3 5
    3 1
    4 8
    8 3

    Sample Output

    TAK


    Source  [PA2014]Bohater