Để có thể kết hôn với Shizuka, mẹ Shizuka đã cho Nobita một vấn đề sau
Cho một dãy gồm \(n\) số nguyên không âm \(a_1, a_2, a_3, .., a_n\) và một số tự nhiên \(k\). Tìm giá trị thứ \(k\) của \(f(i, j)\) với mọi \(i, j\) và \(i ≠ j\). Hàm số \(f(i, j)\) được định nghĩa bởi tích của \(a_i\) và \(a_j\). Các bạn hãy chúc cho Nobita bằng cách giải quyết vấn đề này nhé.

Input

• Dòng đầu tiên chứa 2 số \(n, k (1 \leq n \leq 10^5, 1 \leq k \leq n \cdot (n - 1) / 2)\).
• Dòng thứ hai gồm \(a_1, a_2, a_3, .., a_n (1 \leq a_i \leq 10^5)\).

Output

• Ghi ra một dòng duy nhất là kết quả của bài toán.

Scoring

• Có \(50\)% số điểm thỏa mãn \(n \leq 10^3\).
• Có \(50\)% số điểm không ràng buộc gì.

Example

Sample input

4 3
1 3 2 4

Sample output

4

Note

Các giá trị của hàm \(f\) gồm \({2, 3, 4, 6, 8, 12}\) và giá trị thứ \(3\) trong dãy là \(4\).