Ми маємо \(N\) цілих чисел \(A_1, A_2, ..., A_N\).

Існує \(\frac{N(N-1)}{2}\) способів вибрати два з них і утворити пару. Якщо ми обчислимо добуток кожної з цих пар і відсортуємо результати в порядку зростання, яким буде \(K\)-е число в цьому списку?

Формат вхідних даних

Перший рядок містить цілі числа \(N,K\) (\(2 \le N \le 2 \times 10^5\), \(1 \le K \le \frac{N(N-1)}{2}\) )

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(-10^9 \le A_i \le 10^9\))

Формат вихідних даних

У вихідний потік виведіть шукане число.

Примітка

До прикладу 1:

Є шість способів утворення пари. Добутки цих пар дорівнюють 9, −12, −6, -12, −6, 8.

Відсортувавши ці числа в порядку зростання, отримаємо −12, −12, −6, −6, 8, 9.

Третє число в цьому списку — −6.

Приклад вхідних даних

4 3
3 3 -4 -2

Приклад вихідних даних

-6

Приклад вхідних даних

10 40
5 4 3 2 -1 0 0 0 0 0

Приклад вихідних даних

6

Приклад вхідних даних

30 413
-170202098 -268409015 537203564 983211703 21608710 -443999067 -937727165 -97596546 -372334013 398994917 -972141167 798607104 -949068442 -959948616 37909651 0 886627544 -20098238 0 -948955241 0 -214720580 277222296 -18897162 834475626 0 -425610555 110117526 663621752 0

Приклад вихідних даних

448283280358331064