TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5233
  • 题目
  • P5233打怪
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,128m
    问题描述

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

    输入格式

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

    输出格式

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

    样例输入

    3 5
    3 1
    4 8
    8 3

    样例输出

    TAK


    来源  [PA2014]Bohater