AT_abc155_d [ABC155D] Pairs
题目描述
$N$个数两两相乘的结果有 $\frac{N(N-1)}{2}$ 种,问第 $K$ 小的乘积是多少。
输入格式
第一行两个整数 $N,K$。
第二行 $N$ 个整数 $A_i$,为那 $N$ 个要乘起来的数
输出格式
一行一个整数,第 $K$ 小的乘积
说明/提示
$N \leq 2 \times 10^5,-10^9 \leq A_i \leq 10^9$