{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch3\u003e海岸線\u003c/h3\u003e\n\n\u003cp\u003e海岸には毎秒波が押し寄せる.基準点 \u003ci\u003eP\u003c/i\u003e を超えて何 m の地点まで波が押し寄せたかを,\u003ci\u003eT\u003c/i\u003e 秒の間だけ毎秒観測し記録したデータがある.データは \u003ci\u003eT\u003c/i\u003e 個の整数 \u003ci\u003ex\u003csub\u003e1\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003e...\u003c/i\u003e, \u003ci\u003ex\u003csub\u003eT\u003c/sub\u003e\u003c/i\u003e からなり,各 \u003ci\u003ei (1 ≤ i ≤ T)\u003c/i\u003e に対し,観測を始めてから \u003ci\u003ei\u003c/i\u003e 秒後には地点 \u003ci\u003eP\u003c/i\u003e からちょうど \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e m の地点までの波が押し寄せ,海水に浸っていたことを表す.\n\u003c/p\u003e\n\n\u003cp\u003e海岸は,最後に海水に浸ってから \u003ci\u003eD\u003c/i\u003e 秒後に乾くことが分かっている.ここで,乾くまでの時間は最後に海水に浸った時間のみに依存し,それ以前に波に浸っていた回数や時間には依存しないことに注意せよ.\n\u003c/p\u003e\n\n\u003cp\u003e基準点 \u003ci\u003eP\u003c/i\u003e から,陸の方向に距離 \u003ci\u003eL\u003c/i\u003e だけ離れた地点が,観測を開始してから 1 秒後と \u003ci\u003eT\u003c/i\u003e 秒後の間に少なくとも何秒間濡れていたかを求めよ.ただし,時刻 0 で海岸は乾いていたことがわかっている.\n\u003c/p\u003e\n\n\u003cp\u003e以下に,Sample Input 第1ケースの図を示す.\n\u003c/p\u003e\n\n\u003cdiv style\u003d\"text-align:center\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/34aa25dd8a362b31213204b7aa50992a?v\u003d1715786030\" witdh\u003d\"300\" height\u003d\"300\"\u003e\n\u003cp\u003e図B1: Sample Input 第1ケースの場合\n\u003c/p\u003e\n\u003c/div\u003e\n\n\u003ch3\u003eInput\u003c/h3\u003e\n\n\u003cblockquote\u003e\u003c/blockquote\u003e\n\u003cp\u003e入力データセットは複数のケースから構成される.データセットの個数は最大でも 40 個を超えない.各ケースは次のような形式である.\n\u003c/p\u003e\u003cblockquote\u003e\u003ci\u003eT\u003c/i\u003e \u003ci\u003eD\u003c/i\u003e \u003ci\u003eL\u003c/i\u003e\u003cbr\u003e\u003ci\u003ex\u003csub\u003e1\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e...\u003cbr\u003e\u003ci\u003ex\u003csub\u003eT\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e\u003c/blockquote\u003e\n\u003cp\u003e1 行目には \u003ci\u003eT, D, L (1 ≤ T, D, L ≤ 100,000)\u003c/i\u003e が半角スペース区切りで与えられる.続く \u003ci\u003eT\u003c/i\u003e 行のうち \u003ci\u003ei (1 ≤ i ≤ T)\u003c/i\u003e 行目には \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e (0 ≤ x\u003csub\u003ei\u003c/sub\u003e ≤ 100,000)\u003c/i\u003e が与えられる.これらは全て整数である.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\u003cp\u003eデータセットの終わりは,3 つの 0 からなる行で表される.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\n\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\n\u003cblockquote\u003e\u003c/blockquote\u003e\n\u003cp\u003e各ケースに対し,基準点 \u003ci\u003eP\u003c/i\u003e から,陸の方向に距離 \u003ci\u003eL\u003c/i\u003e だけ離れた地点が 1 秒後から \u003ci\u003eT\u003c/i\u003e 秒後の間で確実に濡れていた時間 (秒) を 1 行で出力せよ.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\n\n\u003ch3\u003eSample Input\u003c/h3\u003e\n\n\u003cpre\u003e5 2 3\n3\n5\n1\n2\n3\n3 100 100\n3\n3\n4\n20 3 8\n3\n2\n6\n1\n9\n1\n8\n4\n2\n2\n8\n1\n8\n8\n2\n5\n3\n4\n3\n8\n7 2 2\n0\n2\n5\n2\n5\n2\n1\n0 0 0\n\u003c/pre\u003e\n\n\u003ch3\u003eOutput for Sample Input\u003c/h3\u003e\n\n\u003cpre\u003e3\n0\n11\n5\u003c/pre\u003e\n"}}]}