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