该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

GVH收到一个神秘的游戏机，这个游戏机的玩法非常枯燥。

给$n$个数字，每个数字a[i]，你可以从中选择和不超过m的若干个数字，然后出一次拳，出拳的威力是你选择的这些数字的最小公倍数。（特别的，如果你一个数字都不选，出拳的威力就是1)。

现在，给你n,m和a[i]，问：GVH有多少种不同的出拳威力。

输入格式

第一行输入两个整数n,m。

第二行输入n个整数a[i]。

输出格式

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

样例

3 5
2 3 4

5

样例

3 7
2 3 4

6

样例

5 40
1 2 3 4 5

12

提示

30%的数据: n<=5

50%的数据: n<=20

100%的数据: n,m<=120，a[i]<=120