{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eWe have n\n desks. The disks are located along a straight line at positions x1,x2,...,xn\n.\u003c/p\u003e\n\n\u003cp\u003eUwU Kareem and his friends especially two called Walid and Ahmed Gouda don\u0027t like desks layout and become aggressive towards each other. To prevent UwU Kareem and his friends from hurting each other, we wants to assign them to the desks, such that such that the minimum distance between any two of them is as large as possible. What is the argest minimum distance?\u003c/p\u003e\n\n\u003cp\u003eNote:The total number of UwU Kareem and his friends is c\n.\u003c/p\u003e\n\n\u003c/p\u003e\n\n\u003ch3\u003eInput\u003c/h3\u003e\n\u003cp\u003eThe first line contains an integer $t$ (1 $\\le$ $t$ $\\le$ 10)---The number of test cases.\u003c/p\u003e\n\n\n\u003cp\u003eThe first line of each test case contains two space-separated integers $n$ and $c$.(2 $\\le$ $n$ $\\le$ $10^6$) (2 $\\le$ $c$ $\\le$ $n$)--- the number of desks, and the total number of UwU Kareem and his friends.\n\u003c/p\u003e\n\n\n\u003cp\u003eThe second line of each test case contains $n$ integers $x_1, x_2, ..., x_n$( 0 $\\le$ $x_i$ $\\le$ $10^9$)---the positions of desks.\n\u003c/p\u003e\n\n\u003c/p\u003e\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cp\u003eFor each test case output one integer: the largest minimum distance.\u003cbr\u003e\n\n\u003c/p\u003e\u003ch3\u003eExample\u003c/h3\u003e\n\u003cp\u003e\n\u003cb\u003eInput:\u003c/b\u003e\n\u003c/p\u003e\u003cpre\u003e\n1\n5 3\n1\n2\n8\n4\n9\n\u003c/pre\u003e\n\u003cp\u003e\n\u003cb\u003eOutput:\u003c/b\u003e\n\u003c/p\u003e\u003cpre\u003e\n3\n\u003c/pre\u003e\n\u003cp\u003e\n"}}]}