{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e假定高桥和低桥的高度分别是\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e5\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e和\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e2\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\n\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:ZH-CN\"\u003e,初始水位为\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e1\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e第一次洪水:水位提高到\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e6\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e(两个桥都被淹),退到\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e2\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e(高桥不再被淹,但低桥仍然被淹)\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e第二次洪水:水位提高到\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e8\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e(高桥又被淹了),退到\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e3\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e。\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e没错,文字游戏。关键在于“又”的含义。如果某次洪水退去之后一座桥仍然被淹(即水位不小于桥的高度),那么下次洪水来临水位提高时不能算“又”淹一次。\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e输入\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003en\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\n\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:ZH-CN\"\u003e座桥的高度以及第\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003ei\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;\nmso-fareast-language:ZH-CN\"\u003e次洪水的涨水水位\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e和退水水位\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e,统计有多少座桥至少被淹了\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003ek\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e次。初始水位为\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e1\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e,且每次洪水的涨水水位一定大于上次洪水的退水水位。\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e\u003c/p\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e输入文件最多包含\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e25\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e组测试数据。每组数据第一行为三个整数\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003en, m, k\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e(\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e1\u0026lt;\u003dn,m,k\u0026lt;\u003d10\u003csup\u003e5\u003c/sup\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e)。第二行为\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003en\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e个整数\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003eh\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:\n宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:ZH-CN\"\u003e(\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e2\u0026lt;\u003dh\u003csub\u003ei\u003c/sub\u003e\u0026lt;\u003d10\u003csup\u003e8\u003c/sup\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e),即各个桥的高度。以下\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003em\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e行每行包含两个整数\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e和\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:\n宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:ZH-CN\"\u003e(\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e1\u0026lt;\u003db\u003csub\u003ei\u003c/sub\u003e\u0026lt;a\u003csub\u003ei\u003c/sub\u003e\u0026lt;\u003d10\u003csup\u003e8\u003c/sup\u003e, a\u003csub\u003ei\u003c/sub\u003e\u0026gt;b\u003csub\u003ei-1\u003c/sub\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\n\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:ZH-CN\"\u003e)。输入文件不超过\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e5MB\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;\nmso-fareast-language:ZH-CN\"\u003e。\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e\u003c/p\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cp class\u003d\"MsoNormal\" style\u003d\"text-indent:20.0pt;mso-char-indent-count:2.0\"\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e对于每组数据,输出至少被淹\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003ek\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;mso-ascii-font-family:\u0026quot;Times New Roman\u0026quot;;mso-fareast-language:\nZH-CN\"\u003e次的桥的个数。\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e\u003c/p\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2 2 2\n2 5\n6 2\n8 3\n5 3 2\n2 3 4 5 6\n5 3\n4 2\n5 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase 1: 1\nCase 2: 3\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\u003c/body\u003e\n\u003c/html\u003e"}}]}