{"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":"一只青蛙想过河,但奈何体力不足,对着河犯难,所以请你帮它算一算。\n\n这条河宽度是L,可以理解成一条长度为L(1\u003c\u003dl\u003c\u003d1e9)的直线,起点为0,终点为L。水流很急,一旦落水就会被冲走,不过好在河上有一些石头。石头有n个,呈一条直线排列。但由于体力不支,青蛙最多可以跳m次,也即最多选取n个石头中的m个作为自己的落脚点。\n\n在选取完石头后,青蛙会对这个选取方案进行评估其跳跃难度,难度取决于相邻距离最远的两个石头,现在问所有跳跃方案中,难度最小的跳跃方案的难度是多少?"}},{"title":"Input","value":{"format":"HTML","content":"\n输入有多组样例,每组样例的第一行为L,n,m,下面n行描述n个石头的位置,位置用一个整数表示其距河岸起点的距离。不会出现两个石头的位置重合。"}},{"title":"Output","value":{"format":"HTML","content":"每组样例请输出最小难度"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e6 1 2\n2\n25 3 3\n11 \n2\n18\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e4\n11\u003c/pre\u003e"}}]}