神犇和弟弟神牛在雪地里玩耍,神犇在(x,0)处等待神牛从(0,0)跳过来。神牛每次跳跃只会跳出自己喜欢的距离a_i,神犇想知道神牛至少需要跳几次能达到自己的位置。
为了简化问题,我们把神犇和神牛看作点,并且他们的坐标重合时认为神牛跳到了神犇的位置。
第一行,两个整数n,x,分别表示神牛喜欢的距离的个数和神犇的坐标。
第二行,n个a_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