{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003ca href\u003d\"http://uva.onlinejudge.org/external/116/11613.pdf\"\u003e\u003cimg alt\u003d\"Download as PDF\" height\u003d\"26\" src\u003d\"http://uva.onlinejudge.org/components/com_onlinejudge/images/button_pdf.png\" title\u003d\"Download as PDF\" width\u003d\"100\"\u003e\u003c/a\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 2 2\n\u003c/div\u003e \n\u003cdiv\u003e\n 2 10 3 20 2\n\u003c/div\u003e \n\u003cdiv\u003e\n 10 100 7 5 2\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e Case 1: 2\u003c/p\u003e \n\u003cp\u003e (\u003cspan\u003e刘汝佳书上的样例输出20是错的\u003c/span\u003e)\u003c/p\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv\u003e\n T ≤ 100\n\u003c/div\u003e \n\u003cdiv\u003e\n M ≤ 100\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 ≤ I, mi, \n \u003cspan\u003e\u003cspan\u003eni\u003c/span\u003e\u003c/span\u003e, pi, \n \u003cspan\u003e\u003cspan\u003esi\u003c/span\u003e\u003c/span\u003e ≤ 10^6\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 ≤ \n \u003cspan\u003e\u003cspan\u003eEi\u003c/span\u003e\u003c/span\u003e ≤ M\n\u003c/div\u003e"}}]}