题目描述

给定 $N$ 个整数 $A_1,A_2,\cdots,A_N$，这些整数两两配对，可以得到 $N(N-1)/2$ 个乘积。将这些积从小到大排序，请输出其中第 $K$ 个数，$K$ 为一个给定的整数。

输入格式

• 第一行：两个整数 $N$ 与 $K$
• 第二行：$N$ 个整数表示 $A_1,\cdots,A_N$

输出格式

3 2
1 0 -1

0

样例解释 1

-1 0 0

数据范围

• $30\%$ 的数据，$N\leq 1000$
• $60\%$ 的数据，$N\leq 50000$，$1\leq K\leq 10000$
• $100\%$ 的数据，$2\leq N\leq 300,000$
• $-10^9\leq A_i\leq 10^9$
• $1\leq K\leq (N-1)N/2$