{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e生化危机2重置版终于发布了。虽然没好好学习,但你打游戏水平却仍有所下降,具体表现在你并不可以无伤通关。\n\u003cp\u003e现已知,为了通关,你需要清理n个场景的丧尸(编号从1到n)。为了清理第i个场景,你需要消耗d[i]点生命值与怪物战斗,但清理完毕后会找到使你恢复a[i]点生命值的药草。(注意一定是先打怪掉血,之后才能吃草药加血)\n\u003cp\u003e任何时候你的生命值都不能降到0(或0以下)。请问是否存在一个顺序,使得你可以通关。\n\u003cp\u003e为了简化问题,没有任何场景是必须在清理完其他场景触发剧情后才可以进入的\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行两个整数n,z(1\u0026lt;\u003dn,z\u0026lt;\u003d100000),分别表示场景的数量和你的初始生命值。\u003cbr\u003e 接下来n行,每行两个整数d[i],a[i](0\u0026lt;\u003dd[i],a[i]\u0026lt;\u003d100000)\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e第一行为TAK(是)或NIE(否),表示是否存在这样的顺序。\u003cbr\u003e 如果第一行为TAK,则第二行为空格隔开的1~n的排列,表示合法的顺序。如果答案有很多,你可以输出其中任意一个。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3 5\n3 1\n4 8\n8 3\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003eTAK\n2 3 1 \u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}