TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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