{"code":"pair1","name":"Chia Cặp 1","description":"Lương Xiao Lin có $n$ em gái có mức độ yêu thương lần lượt là $a_1, a_2, ..., a_n$. Lương muốn chọn ra $k$ cặp em gái rời nhau. Gọi $x$ là chênh lệch lớn nhất giữa hai bạn trong một nhóm. Vì nếu chênh lệch mức độ yêu thương giữa 2 em gái quá lớn thì có thể một em sẽ buồn. Lương là anh trai cao cả, Lương không muốn em gái nào phải buồn. Do đó, Lương muốn x càng nhỏ càng tốt. Các bạn hãy tìm $x$ giúp Lương nhé, Lương sẽ chia có các bạn 1 em gái nếu các bạn giúp Lương.\r\n#### Input \r\n- Dòng đầu có 2 số nguyên $n, k$.\r\n\r\n- Dòng thứ hai có $n$ số nguyên $a_1, a_2, \\ldots, a_n$\r\n\r\n#### Output \r\n- In ra một số nguyên là kết quả bài toán\r\n\r\n\r\n\r\n#### Scoring\r\n- Subtask $1$ ($100\\%$ số điểm): $2 \\leq n \\leq 3 \\times 10^5, 1 \\leq k \\leq \\dfrac{n}{2}$ và $1 \\leq a_i \\leq 10^9$.\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6 3\r\n        1 4 3 7 11 9 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n        chúng ta chia cặp như sau: $(1, 3), (4, 7), (9, 11)$. Cặp có khoảng cách lớn nhất là $(4, 7)$ và $7-4=3$.      \r\n\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6 2\r\n        1 4 3 7 11 9\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        chia cặp $(3, 4), (7, 9)$.   \r\n    \r\n    \r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n         6 1\r\n        1 4 3 7 11 9\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n        chia cặp $(3, 4)$.","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}