该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定$n$个整数$a_1,\cdots,a_n$，从中选取两个数相乘，一共可得到$\frac{n(n-1)}{2}$个乘积（可能有重复的），求这些乘积中的第$K$小的数。

Format

Input

第一行输入两个正整数 $n,K$（$2\le n\le 2\cdot 10^5,\ 1\le K\le \frac{n(n-1)}{2}$）。
第二行输入 $n$ 个整数 $a_1,\cdots,a_n$（$-10^9 \le a_i\le 10^9$）。

Output

输出第$K$小的乘积。

Samples

输入输出样例 #1

输入 #1

4 3
3 3 -4 -2

输出 #1

-6

输入输出样例 #2

输入 #2

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

输出 #2

6

输入输出样例 #3

输入 #3

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

输出 #3

448283280358331064