AT_code_thanks_festival_14_qualb_d 足ゲーム

### 踩按钮游戏 现在章鱼星人之间流行一种叫做“踩按钮”的游戏。所谓踩按钮游戏，是指在 $T$ 秒时间内的规定时机踩下 $N$ 个按钮就能通关的游戏。按钮 $i$ 必须每隔 $A_i$ 秒踩一次。也就是说，为了通关这个游戏，必须在 $T$ 秒的时间内，在开始 $A_i$ 秒，$2A_i$ 秒，$3A_i$ 秒……的时候各踩一次按钮 $i$ 。 章鱼星人有变身能力，可以自由改变自己的腿的数量。章鱼星人在同一时间踩 $X$ 个按钮需要 $X$ 条腿。 求为了通关踩按钮游戏需要的腿的数量。

输入以以下形式给出： > $N$ $T$\ $A_1$\ $A_2$\ $\vdots$\ $A_N$ - 在第 $1$ 行中，给出表示按钮个数的整数 $ N\ (1\ ≦\ N\ ≦\ 1000) $ 和表示游戏时间的整数 $ T\ (1\ ≦\ T\ ≦\ 1000) $ ，用空格隔开。 - 在第 $2$ 行后的 $N$ 行中，给出踩下各按钮需要间隔的时间。其中，第 $i$ 行表示每次踩下按钮 $i$ 需要间隔 $ A_i\ (1\ ≦\ A_i\ ≦\ T) $ 秒。

把通关踩按钮游戏所需的腿的数量输出到一行，**在输出的末尾加上换行**。

在样例#1中: - 按钮 $1$ 需要在开始 $2$ 秒后、 $4$ 秒后和 $6$ 秒后踩下。 - 按钮 $2$ 需要在开始 $3$ 秒后和 $6$ 秒后踩下。 开始 $6$ 秒后需要同时踩 $2$ 个按钮，所以需要 $2$ 条腿。