Khoảng cách thứ K

Cho mảng \(A\) gồm \(n\) phần tử nguyên. Giả sử ta có một mảng \(B\) gồm tất cả các giá trị
$
|A_i - A_j| (1 \le i < j \le n)
$
và ta sắp xếp dãy \(B\) theo thứ tự không giảm.

Yêu cầu: hãy xác định giá trị đứng ở vị trí thứ \(k\) trong dãy sau khi sắp xếp.

\InputFile

• Dòng đầu gồm hai số nguyên \(n, k\) (\(1 \le n \le 10^5\), \(1 \le k \le \frac{n(n-1)}{2}\)).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\) (\(1 \le A_i \le 10^9\)).

\OutputFile
In ra giá trị lớn thứ \(k\) sau khi sắp xếp dãy khoảng cách theo thứ tự không giảm.

Example

5 9
2 9 4 7 8

6