{"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":"最近,伊萨去了一个古老的国家。在这么长的时间里,它是世界上最富有、最强大的王国。因此,这个国家的人民仍然非常自豪,即使他们的国家不再那么富有。\n商人是最典型的,他们每个人只卖一件商品,价格是Pi,但如果你的钱少于Qi,他们会拒绝与你交易,iSea对每件商品的价值进行评估。\n如果他有M个单位的钱,iSea能得到的最大值是多少?"}},{"title":"Input","value":{"format":"HTML","content":"输入中有几个测试用例。\n每个测试用例以两个整数N,M开始1 ≤ N ≤ 500, 1 ≤ M ≤ 5000),表示项目编号和初始金额。\n接着是N行,每行包含三个数字Pi,Qi和Vi(1 ≤ Pi ≤ Qi ≤ 100, 1 ≤ Vi ≤ 1000),其含义在描述中。\n输入在文件结束标记处终止。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出一个整数,指示iSea可以获得的最大值。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2 10\n10 15 10\n5 10 5\n3 10\n5 10 5\n3 5 6\n2 7 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e5\n11\u003c/pre\u003e"}}]}