{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eMỗi năm, bò tổ chức một sự kiện với một phiên bản đặc biệt của trò nhảy dọc từng ô trên một dãy đá trong sông. Sự hào hứng diễn ra trên một con sông dài, thẳng với một tảng đá ở đầu và một tảng đá ở cuối, cách nhau \u003ci\u003eL\u003c/i\u003e đơn vị (1 ≤ \u003ci\u003eL\u003c/i\u003e ≤ 1,000,000,000). Dọc theo con sông giữa các tảng đá bắt đầu và kết thúc, sẽ có thêm \u003ci\u003eN\u003c/i\u003e (0 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 50,000) tảng đá khác, mỗi tảng ở khoảng cách nguyên \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e từ đầu (0 \u0026lt; \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026lt; \u003ci\u003eL\u003c/i\u003e).\u003c/p\u003e\u003cp\u003eĐể chơi trò chơi, mỗi con bò lần lượt bắt đầu từ tảng đá bắt đầu và cố gắng đến tảng đá kết thúc, nhảy chỉ từ tảng đá này sang tảng đá khác. Tất nhiên, những con bò không linh hoạt sẽ không bao giờ đến tảng đá cuối cùng, thay vào đó là rơi xuống sông.\u003c/p\u003e\u003cp\u003eNông dân John tự hào về những con bò của mình và xem sự kiện này mỗi năm. Nhưng theo thời gian, anh chán ngấy khi xem những con bò nhút nhát của những người nông dân khác bò quẹo qua những khoảng cách ngắn giữa các tảng đá đặt quá gần nhau. Anh ấy dự định loại bỏ một số tảng đá để tăng khoảng cách ngắn nhất mà một con bò sẽ phải nhảy để đến đích. Anh ấy biết rằng anh ấy không thể loại bỏ các tảng đá bắt đầu và kết thúc, nhưng anh ấy tính toán rằng anh ấy có đủ tài nguyên để loại bỏ tối đa \u003ci\u003eM\u003c/i\u003e tảng đá (0 ≤ \u003ci\u003eM\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e).\u003c/p\u003e\u003cp\u003eFJ muốn biết chính xác anh ấy có thể tăng khoảng cách ngắn nhất bao nhiêu \u003ci\u003e*trước khi*\u003c/i\u003e anh ấy bắt đầu loại bỏ các tảng đá. Hãy giúp Nông dân John xác định khoảng cách ngắn nhất lớn nhất mà một con bò phải nhảy sau khi loại bỏ tập hợp tối ưu của \u003ci\u003eM\u003c/i\u003e tảng đá.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Dòng 1: Ba số nguyên cách nhau bởi dấu cách: \u003ci\u003eL\u003c/i\u003e, \u003ci\u003eN\u003c/i\u003e, và \u003ci\u003eM\u003c/i\u003e\r\u003cbr\u003eDòng 2..\u003ci\u003eN\u003c/i\u003e+1: Mỗi dòng chứa một số nguyên duy nhất chỉ ra khoảng cách mà một số tảng đá nào đó cách tảng đá bắt đầu."}},{"title":"Output","value":{"format":"HTML","content":"Dòng 1: Một số nguyên duy nhất là khoảng cách ngắn nhất lớn nhất mà một con bò phải nhảy sau khi loại bỏ \u003ci\u003eM\u003c/i\u003e tảng đá"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e25 5 2\r\n2\r\n14\r\n11\r\n21\r\n17\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"Trước khi loại bỏ bất kỳ tảng đá nào, nhảy ngắn nhất là nhảy 2 từ 0 (điểm bắt đầu) đến 2. Sau khi loại bỏ các tảng đá ở 2 và 14, nhảy ngắn nhất cần là nhảy 4 (từ 17 đến 21 hoặc từ 21 đến 25)."}}]}