丑数(Humble Numbers)

题目描述

对于一给定的素数集合SS= {p1p1,p2p2, ...,pKpK},

来考虑那些质因数全部属于SS的数的集合。这个集合包括，p1p1,p1p2p1p2,p1p1p1p1, 和p1p2p3p1p2p3(还有其它)。这是个对于一个输入的S的丑数集合。

注意：我们不认为1 是一个丑数。

你的工作是对于输入的集合S去寻找集合中的第NN个丑数。3232位整数对于程序是足够的。

输入描述

第 1 行:二个被空间分开的整数:KK和NN，1≤K≤1001≤K≤100，1≤N≤100,0001≤N≤100,000.

第 2 行:KK个被空间分开的整数,集合SS的元素

输出描述

一行，对于输入的SS的第NN个丑数。