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

说明

给定一个长度为$n$的数列$a$，求出其中元素两两相乘的积中第$k$小的数

输入格式

第一行两个整数$n,k$

第二行$n$个整数表示数列$a$

输出格式

一个整数，即乘积中第$k$小的数

样例

5 4
1 -2 3 -4 5

-6

数据范围

$1\le n,k\le 10^5$

对于$30$的数据$1\le a[i]\le 10^3$

对于$70$的数据$-10^4\le a[i]\le 10^5$

对于所有的数据$-10 ^9 \le a[i]\le 10^9$