题目描述

给定 $N$ 个整数 $A_1,A_2,...,A_N$。从中选出两个不同下标的数可以形成一个数对，一共有 $N(N-1)/2$ 个数对。把每个数对的乘积全部写出来并按从小到大排序，求第 $K$ 个数。

输入格式

第一行两个整数 $N, K$。

第二行 $N$ 个整数 $A_i$。

输出格式

输出排序后第 $K$ 小的数对乘积。

数据范围

• $2 \le N \le 2 \times 10^5$
• $1 \le K \le \frac{N(N-1)}{2}$
• $-10^9 \le A_i \le 10^9$

4 3
3 3 -4 -2

-6

10 40
5 4 3 2 -1 0 0 0 0 0

6