{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e端起茶盏,轻浮,拨开那一缕缕升腾的白雾。轻闻,那清新的茶香,扑面而来。赏那橙黄鲜丽的的茶汤,赏心悦目。细品那香气馥郁的茶味,沁人心脾。轻呷一小口,一缕缕纯净的茶香游走唇齿之间,弥久不散。微烫的茶香刺激着每一个味蕾,回味,先是苦涩,最后却是沁人心脾的甘甜,令人难忘。\u003c/p\u003e\n\n\u003cp\u003e喝茶,雅名为品茗,文人好茶,认为好茶是淡雅而已幽怨的,品茗便成了文人生活中的一大雅事,即便是品茶,品到得意处,难免诗兴大发,留下许多千古佳句。白居易的《山泉煎茶有怀》曾道“坐酌泠泠水,看煎瑟瑟尘。无由持一碗,寄与爱茶人”,传达了一煎水煮茶为乐的情趣。白居易将茶大量移入诗坛,使茶酒在诗坛中并驾齐驱,茶亦融入了白居易的生命,诗人以茶激发文思。在乱世之中多少人丧失自我,争权夺利,而诗人却仅以一杯清茶保持清醒的头脑,保持自我的修养。茶,要学会品。清代著名学者袁枚在《随园食单》中有一段曾谈到武夷岩茶的韵味,“僧道争以茶献,杯小如胡桃,壶小如香橼,每斟无一两,上口不忍遽咽,先嗅其香,再试其味,徐徐咀嚼而体贴之,果然清芬扑鼻,舌有余甘。一杯以后,再试一二杯,释躁平矜,怡情悦性。始觉龙井虽清,而味薄矣;阳羡虽佳,而韵逊矣。颇有玉与水晶,品格不同之故。故武夷享天下盛名,真乃不忝,且可以瀹至三次,而其味犹未尽。“袁枚在浅斟慢饮中道出武夷岩茶、龙井和阳羡茶的韵味各有独到之处,却又有同样的魅力。 \u003c/p\u003e\n\n\u003cp\u003e要品茗自然少不了茶具,商店中有M种茶具,为了使茶叶的风味达到最佳,每种茶具都只能煮指定的几种茶叶(当然,茶具煮完一种茶后可以清洗干净再煮另一种,不影响后续使用)。\n\u003cbr\u003e\nBob希望品尝N种茶叶(编号从1到N),并且要使用对应的茶具煮茶,最少需要多少元来购买茶具?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入按如下格式:\n\n\u003cpre\u003e\nN M\na\u003csub\u003e1\u003c/sub\u003e b\u003csub\u003e1\u003c/sub\u003e\nc\u003csub\u003e11\u003c/sub\u003e c\u003csub\u003e12\u003c/sub\u003e ... c\u003csub\u003e1,b\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\na\u003csub\u003e2\u003c/sub\u003e b\u003csub\u003e2\u003c/sub\u003e\nc\u003csub\u003e21\u003c/sub\u003e c\u003csub\u003e22\u003c/sub\u003e ... c\u003csub\u003e2,b\u003csub\u003e2\u003c/sub\u003e\u003c/sub\u003e\n.\n.\na\u003csub\u003eM\u003c/sub\u003e b\u003csub\u003eM\u003c/sub\u003e\nc\u003csub\u003eM1\u003c/sub\u003e c\u003csub\u003eMM\u003c/sub\u003e ... c\u003csub\u003eM,b\u003csub\u003eM\u003c/sub\u003e\u003c/sub\u003e\n\u003c/pre\u003e\n第一行有两个正整数N,M,分别表示Bob的茶叶有N种,商店中茶具有M款\n接下来M组数描述茶具,每组有两行,第1行表示茶具价格为a\u003csub\u003ei\u003c/sub\u003e,共能泡b\u003csub\u003ei\u003c/sub\u003e种茶,\n第2行有b\u003csub\u003ei\u003c/sub\u003e个数字,表示这种茶具可以泡第c\u003csub\u003eij\u003c/sub\u003e种茶。\n\n\u003cul\u003e\n\u003cli\u003e1 \u0026le; N \u0026le; 12\u003c/li\u003e\n\u003cli\u003e1 \u0026le; M \u0026le; 10\u003csup\u003e3\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e1 \u0026le; a\u003csub\u003ei\u003c/sub\u003e \u0026le; 10\u003csup\u003e5\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e1 \u0026le; b\u003csub\u003ei\u003c/sub\u003e \u0026le; N\u003c/li\u003e\n\u003cli\u003e1 \u0026le; c\u003csub\u003ei,1\u003c/sub\u003e \u0026le; c\u003csub\u003ei,2\u003c/sub\u003e \u0026le; ... \u0026le; c\u003csub\u003ei,b\u003csub\u003ei\u003c/sub\u003e\u003c/sub\u003e \u0026le; \u0026le; N\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"输出1行,一个数字,表示Bob为了煮好所有的茶而购买的茶具必要花费的最小值。如果所有的壶都不能满足煮N种茶的需求,则输出-1。\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e2 3\n10 1\n1\n15 1\n2\n30 2\n1 2\u003c/pre\u003e\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e25\u003c/pre\u003e\n\n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003e煮2种茶,可以购买1号和2号,也可以只购买3号,最小花费是买1号和2号共25元\u003c/p\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e12 1\n100000 1\n2\u003c/pre\u003e\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e-1\u003c/pre\u003e\n\n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003eBob想煮12种茶,但是商店的茶壶只能将2号茶叶煮出绝佳风味,其它的茶就品尝不到,所以应当沮丧地输出-1\u003c/p\u003e\n\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e4 6\n67786 3\n1 3 4\n3497 1\n2\n44908 3\n2 3 4\n2156 3\n2 3 4\n26230 1\n2\n86918 1\n3\u003c/pre\u003e\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e69942\u003c/pre\u003e"}}]}