曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5872: TT的烦恼

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：19 Solved：6
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

TT是个数学怪人，他非常喜欢研究跟别人相反的事情。最近他正在研究筛法，众所周知，对一个范围内的整数，经过筛法处理以后，剩下的全部都是质数，不过TT对这些不感兴趣，他只对被筛掉的数感兴趣，他觉得在这些被筛掉的数中一定隐藏着重要的宇宙秘密，只是人们还没有发现罢了。
TT还觉得如果只是单纯地从小到大筛的话，还不足够发现其中的奥秘，于是他决定对至多只包含某些质因数的数进行研究（比如说至多只包含质因数2，3的数有2,3,4,6,8,9,……），他需要得到这些数中第k小的数（k是TT认为的宇宙系数），请你编个程序，帮助他找到这个数。

Input

第一行有2个数n,k。n代表质因数的个数，k代表那个宇宙系数（1<=n<=100，1<=k<=100000）。

第二行有n个数，代表这n个质因数ai。（每个均小于1000，且不相同）。

Output

仅1行，即至多只包含这n个质因数的数中第k小的数。（这个数不会超过2000000000）

Sample Input Copy 

2 7
3 5

Sample Output Copy 

45

HINT

样例解释：
前6个分别是3，5，9，15，25，27。
数据范围：
100%的数据，1<=n<=100，1<=k<=100000，1<ai<1000且互不相等。

Source/Category