Problem1913--黄金组复赛第三题-第k小乘积

1913: 黄金组复赛第三题-第k小乘积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 85  Solved: 11
[Status] [Submit] [Creator:]

Description

n个正整数(可能有相同的数字)两两相乘,恰好有n*(n-1)/2个乘积,请问这些乘积中,第k小的乘积是多少?

Input

第一行两个正整数n和k,题目确保k<=n(n-1)/2
第二行n个正整数ai

Output

一个正整数,第k小的乘积

Sample Input Copy

5 10
1 2 3 4 5

Sample Output Copy

20

HINT

数据范围:
对于50%的数据  n<=1000   ai<=1000
对于100%的数据 n<=100000 ai<=1000

Source/Category