题目描述

给出 $n$ 个整数 $a_{1\cdots n}$，问从中选 $m$ 个数乘积第 $k$ 大是多少。

输入格式

第一行三个正整数 $n,m,k$。

第二行 $n$ 个整数 $a_{1\cdots n}$。

输出格式

一行一个整数表示答案。

4 3 3
2 3 3 5

30

样例解释

样例有 $4$ 个可行的乘积，$3\times 3\times 5=45$，$2\times 3\times 5=30$（包含第一个 $3$），$2\times 3\times 5=30$（包含第二个 $3$），$2\times 3\times 3=18$。

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,k\leq 10^4$，$1\leq m\leq 13$，$1\leq k\leq 10^4$，$-10^6\leq a_i\leq 10^6$。