{"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 但是有时候会有人将几个种子播种在一起,当两个种子在同一个正方形块里面的时候,他们就会相互争夺养分,价格高的植物会活下来。如果他们的价格相同,也得死得只剩一个。\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e现在给了你m种种子,求你可以得到多少钱。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e第一行是\u003c/span\u003e T (T \u0026lt;\u003d 10), \n \u003cspan\u003e表示有多少组测试。\u003c/span\u003e\n \u003cbr\u003e \n \u003cspan\u003e每组测试第一行是\u003c/span\u003e n, m (1 \u0026lt;\u003d n \u0026lt;\u003d 30000, 1 \u0026lt;\u003d m \u0026lt;\u003d 3).\n \u003cbr\u003e \n \u003cspan\u003e第二行有\u003c/span\u003e m 个整数 p \n \u003csub\u003ei\u003c/sub\u003e (1 \u0026lt;\u003d p \n \u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 100), \n \u003cspan\u003e表示种子的价格。\u003c/span\u003e\n \u003cbr\u003e 接下来 n \n \u003cspan\u003e行,每行有\u003c/span\u003e\u0026nbsp;\n \u003cspan\u003ex1\u003c/span\u003e, \n \u003cspan\u003ey1\u003c/span\u003e, \n \u003cspan\u003ex2\u003c/span\u003e, \n \u003cspan\u003ey2\u003c/span\u003e, s,\n \u003cspan\u003e表示第s种种子播种在一个左下角为\u003c/span\u003e (\n \u003cspan\u003ex1\u003c/span\u003e,\n \u003cspan\u003ey1\u003c/span\u003e),\n \u003cspan\u003e右上角为\u003c/span\u003e(\n \u003cspan\u003ex2\u003c/span\u003e,\n \u003cspan\u003ey2\u003c/span\u003e)\n \u003cspan\u003e的矩阵里\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n All of \n \u003cspan\u003ex1\u003c/span\u003e, \n \u003cspan\u003ey1\u003c/span\u003e, \n \u003cspan\u003ex2\u003c/span\u003e, \n \u003cspan\u003ey2\u003c/span\u003e will be no larger than 10 \n \u003csup\u003e6\u003c/sup\u003e in their absolute values.\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e每组测试,输出最后的总收入\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\t2\r\n1 1\r\n25\r\n0 0 10 10 1\r\n2 2\r\n5 2\r\n0 0 2 1 1\r\n1 0 3 2 2 \u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\tCase 1: 2500\r\nCase 2: 16 \u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}}]}