题目背景

题目描述

由于学校的校园网又双叒叕在抽风了，小欧打算测试一下校园网在 steam 上的速度。

小欧的游戏库里有 $n$ 个游戏，第 $i$ 个游戏的大小为 $a_i$ GB。他打算每次同时下载两个 不同 的游戏，此时的网络压力定义为两者大小的乘积 $a_i \times a_j$ $(i<j)$。

在测试完一轮后，小欧忘记保存实验数据了。现在他只记得每次下载时的网络压力公式，所以想请你帮忙计算出：

所有可能的两两下载组合中，第 $k$ 小 的网络压力值是多少？

输入格式

第一行包含两个整数 $n, k$ $(2 \leq n \leq 10^{5}$, $1 \leq k \leq \frac{n(n-1)}{2})$。

第二行包含 $n$ 个整数 $a_i$ $(1 \leq a_i \leq 10^{9})$，代表第 $i$ 个游戏的大小。

输出格式

输出一个整数，表示所有可能的网络压力中，第 $k$ 小的数值。

5 4
2 3 5 7 11

15

说明

对于样例 $1$，所有可能的网络压力值排序后为：$6, 10, 14, 15, 21, 22, 33, 35, 55, 77$，可知第 $4$ 小的值为 $15$。