20220227 - 跳跃

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

11

提交次数

29

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

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

Input

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

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

对于100%的数据:

1 \le n \le 10^5

1 \le x,a_i \le 10^9

Output

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

Examples

Input

2 4
1 3

Output

2

Input

3 13
3 4 5

Output

3

Input

1 7
7

Output

1