题目内容 给定一个整数 n=p 1 ​ ×p 2 ​ ×⋯×p k ​ ，其中 p i ​ 是质数。

求 n 的所有因数中，不超过 d 的有多少个。

输入格式 第一行两个整数 k,d，含义如题目所示。

第二行 k 个整数 p 1 ​ ,…,p k ​ ，含义如题目所示。

输出格式 一行，一个整数，表示答案。

样例 输入 4 15 2 3 5 2 样例 输出 9 数据范围 对于 30% 的数据，n≤10 6 ；

对于 50% 的数据，n≤10 12 ；

对于另外 20% 的数据，p 1 ​ ,…,p k ​ 互不相同。

对于 80% 的数据，n≤10 18 ；

对于 100% 的数据，1≤k≤100,1≤d≤10 18 ,2≤p i ​ ≤10 9 ，p i ​ 是质数，保证答案不超过 10 6 。