#P3425. [SGU421] k-th Product

[SGU421] k-th Product

Description

## 题目描述

给出 nn 个整数 aia_i ,问从中选 mm 个数乘积第 kk 大是多少。

输入格式

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

第二行 nn 个整数 aia_i

输出格式

一行一个整数表示答案。

输入数据

4 3 3
2 3 3 5

输出数据

30

样例解释

样例有 4 个可行的乘积,

3×3×5=45,

2×3×5=30(包含第一个 3),

2×3×5=30(包含第二个 3),

2×3×3=18。

数据规模与约定

对于 100% 的数据,1n,k1041≤n,k≤10^41m131≤m≤13106ai106−10^6 ≤ a_i ≤ 10^6