AT_abc155_d [ABC155D] Pairs

[problemUrl]: https://atcoder.jp/contests/abc155/tasks/abc155_d $ N $ 個の整数 $ A_1,\ A_2,\ ...,\ A_N $ があります。 このうち $ 2 $ つを選んでペアにする方法は $ \frac{N(N-1)}{2} $ 通りありますが、それぞれのペアについて積を求め、小さい順に並べ替えたとき、$ K $ 番目にくる数は何になるでしょう？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを出力せよ。

### 制約 - 入力はすべて整数 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ K\ \leq\ \frac{N(N-1)}{2} $ - $ -10^9\ \leq\ A_i\ \leq\ 10^9\ (1\ \leq\ i\ \leq\ N) $ ### Sample Explanation 1 ペアの組み方は $ 6 $ 通りあり、それぞれの積は $ 9,\ -12,\ -6,\ -12,\ -6,\ 8 $ です。 小さい順に並べ替えると $ -12,\ -12,\ -6,\ -6,\ 8,\ 9 $ となり、$ 3 $ 番目にくる数は $ -6 $ です。