#abc155d. [abc155_d]Pairs

[abc155_d]Pairs

NN个数两两相乘的结果有 N(N1)2\frac{N(N-1)}{2} 种,问第 KK 小的乘积是多少。
输入格式:
第一行两个整数 N,KN,K
第二行 NN 个整数 AiA_i,为那 NN 个要乘起来的数
输出格式:
一行一个整数,第 KK 小的乘积
数据范围:
N2×105,109Ai109N \leq 2 \times 10^5,-10^9 \leq A_i \leq 10^9