题目描述
给定 $n$ 个整数的序列 $a_1,a_2,\cdots,a_n$，你可以将其中任意两个整数相乘后得到新的序列$b_1,b_2,...,b_{\frac{n\times(n-1)}{2}}$，请你求出新序列从大到小排序后第 $t$ 大的数字是多少。
输入
输入共两行：
第一行：两个正整数$n,t$
第二行：$n$个整数表示$a_1,a_2,...,a_n$
输出
输出共一行，一个整数表示所有两数乘积中第$t$大的数字
样例输入输出
提示
对于$30\%$的数据，$1\leq n \leq 500$，$-2\times 10^9 \leq a_i \leq 2\times 10^9$
对于另外$40\%$的数据，$1\leq a_i \leq 10^5$，$1 \leq a_i \leq 2\times 10^9$
对于$100\%$的数据，$1\leq n \leq 10^5$，$-2\times 10^9 \leq a_i \leq 2\times 10^9$
数据保证：$1 \leq t \leq \frac{n\times(n-1)}{2}$
样例1说明:两两相乘共-14,56,28,-16,-8,32这6个数，其中第5大数字为-14