问题描述

现在，章鱼人之间流行着一种叫做足踏游戏的游戏。足踏游戏是指在 $T$ 秒内按照规定的时间踩下 $N$ 个按钮就能通过的游戏。第 $i$ 个按钮必须每隔 $A_i$ 秒踩一次。换句话说，为了通过足踏游戏，在 $T$ 秒内，必须按照从开始后 $A_i$ 秒、$2 \times A_i$ 秒、$3 \times A_i$ 秒......的时机分别踩下第 $i$ 个按钮一次。

章鱼人具有变身的能力，可以自由改变他们的脚数。为了在相同的时机踩下 $X$ 个按钮，章鱼人需要 $X$ 条腿。那么完成足踏游戏需要多少条腿呢？

输入

从标准输入中按以下格式给出输入。

$N$ $T$ $A_1$ $A_2$ : $A_N$

• 第 1 行包含两个整数 $N (1 ≦ N ≦ 1000)$ 和 $T (1 ≦ T ≦ 1000)$，分别表示足踏游戏的按钮数量和游戏的持续时间。
• 接下来的 $N$ 行为每个按钮的踩下间隔。其中第 $i$ 行为一个整数 $A_i (1 ≦ A_i ≦ T)$，表示按钮 $i$ 的踩下时间间隔。

输出

输出一个整数，表示完成足踏游戏所需的最小腿数。在输出末尾必须包含换行符。

输入示例1

2 6
2
3

输出示例1

2

这个输入示例中，

• 按钮 1 需要在开始后的第 2 秒、第 4 秒和第 6 秒时刻踩下。
• 按钮 2 需要在开始后的第 3 秒和第 6 秒时刻踩下。

在开始后的第 6 秒时刻需要同时按下 2 个按钮，所以需要 2 条腿。

输入示例2

2 5
2
3

输出示例2

1

输入示例3

4 40
7
4
3
14

输出示例3

3