Cho một dãy ~A~ gồm ~n~ số nguyên. Hãy sắp xếp tất cả các giá trị ~|A_i - A_j|~ với ~1 \le i < j \le n~ theo thứ tự không giảm. Xác định giá trị ở vị trí thứ ~k~ của dãy thu được.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.
• Dòng thứ hai chứa ~n~ số nguyên ~A_1, A_2, \ldots, A_n~.

Kết quả

In ra giá trị ở vị trí thứ ~k~.

Ví dụ

Đầu vào:

5 9
2 9 4 7 8

Đầu ra:

6

Giải thích: Có ~10~ cặp, các hiệu là ~1, 1, 2, 2, 3, 4, 5, 5, 6, 7~ sau khi sắp xếp. Giá trị ở vị trí thứ ~9~ là ~6~ (ứng với cặp ~|2 - 8|~).

Giới hạn

• ~2 \le n \le 10^5~
• ~1 \le k \le \dfrac{n \times (n-1)}{2}~
• ~1 \le A_i \le 10^9~

Số cặp lên tới khoảng ~5 \cdot 10^9~ nên không thể liệt kê hết; ~k~ không vừa trong số nguyên 32 bit. Các giá trị ~A_i~ có thể trùng nhau, khi đó hiệu bằng ~0~.