{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"农夫 John 建造了一座很长的畜栏,它包括N (2 \u003c\u003d N \u003c\u003d 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 \u003c\u003d xi \u003c\u003d 1,000,000,000).\n但是,John的C (2 \u003c\u003d C \u003c\u003d N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?"}},{"title":"Input","value":{"format":"HTML","content":"有多组测试数据,以EOF结束。\n第一行:空格分隔的两个整数N和C\n第二行——第N+1行:分别指出了xi的位置"}},{"title":"Output","value":{"format":"HTML","content":"每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 3\n1\n2\n8\n4\n9\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"3"}},{"title":"Hint","value":{"format":"HTML","content":"1位置放一头牛,4位置放一头牛,它们的差值为3;最后一头牛放在8或9位置都可以,和4位置的差值分别为4、5,和1位置的差值分别为7和8,不比3小,所以最大的最小值为3。"}}]}