20220227 - 跳跃

时间限制

1000 毫秒

内存限制

128 MB

通过次数

11

提交次数

29

神犇和弟弟神牛在雪地里玩耍,神犇在(x,0)处等待神牛从(0,0)跳过来。神牛每次跳跃只会跳出自己喜欢的距离a_i,神犇想知道神牛至少需要跳几次能达到自己的位置。

为了简化问题,我们把神犇和神牛看作点,并且他们的坐标重合时认为神牛跳到了神犇的位置。

输入

第一行,两个整数n,x,分别表示神牛喜欢的距离的个数和神犇的坐标。

第二行,na_i,表示神犇喜欢的距离分别是多少。

对于100%的数据:

1 \le n \le 10^5

1 \le x,a_i \le 10^9

输出

一行,一个整数,表示神牛至少需要跳跃几次能达到神犇所在的位置。

样例

输入

2 4
1 3

输出

2

输入

3 13
3 4 5

输出

3

输入

1 7
7

输出

1