{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n 在胡萝卜的家乡附近,有着延绵起伏的丛山峻岭。但是在大山的深处,住着一只巨大的怪兽。作为一个家乡的小英雄,胡萝卜决定去消灭怪兽。\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 现在,胡萝卜有n个技能可以释放(每个技能最多只能释放一次),怪兽的血量为m,当怪兽的血量小于等于0的时候,怪兽就被消灭了。第i种技能有两个参数Ai和Mi,分别表示使用这个技能造成的伤害值,以及当怪兽的血量小于等于Mi的时候,使用这个技能可以产生双倍的伤害。\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 现在,请你来帮助胡萝卜计算他是否能够杀死怪兽。\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入包含多组测试数据。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 每组测试数据第一行是两个正整数n和m,分别表示技能的数量和怪兽的血量(2\u0026lt;n\u0026lt;10,1\u0026lt;m\u0026lt;10^7)。\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接下来n行,每行两个数分别表示Ai和Mi。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 如果能够杀死怪兽,输出最少需要使用的技能数量,如果不能杀死,就输出-1,每个输出占一行。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cp\u003e 3 100\u003c/p\u003e \n \u003c/div\u003e \n \u003cp\u003e 10 20\u003c/p\u003e \n \u003cp\u003e 45 89\u003c/p\u003e \n \u003cp\u003e 5\u0026nbsp; 40\u003c/p\u003e \n \u003cp\u003e 3 100\u003c/p\u003e \n \u003cp\u003e 10 20\u003c/p\u003e \n \u003cp\u003e 45 90\u003c/p\u003e \n \u003cp\u003e 5 40\u003c/p\u003e \n \u003cp\u003e 3 100\u003c/p\u003e \n \u003cp\u003e 10 20\u003c/p\u003e \n \u003cp\u003e 45 84\u003c/p\u003e \n \u003cp\u003e 5 40\u0026nbsp;\u003c/p\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n\u003c/pre\u003e \n\u003cdiv\u003e \n \u003cp\u003e 3\u003c/p\u003e \n\u003c/div\u003e \n\u003cp\u003e 2\u003c/p\u003e \n\u003cp\u003e -1\u003c/p\u003e"}}]}