说明

毛毛虫有缩身本领。每一次缩身都使得毛毛虫的体重变成原来一半的体重（向下取整），毛毛虫可以多次缩身。例如一开始毛毛虫的体重是14，缩身一次后体重变成7，再缩身一次后体重变成3。现在有N条毛毛虫，问题是：有多少条毛毛虫可以通过缩身0次或者多次后，体重恰好是X？

输入格式

第一行，两个整数，N和X。

第二行，N个整数，第i个整数表示第i条毛毛虫的体重w[i]。

输出格式

样例

5 3
6 14 11 3 1

3

提示

第1条毛毛虫：    6--->3  (缩身一次)

第2条毛毛虫：    14--->7--->3  （缩身两次）

第4条毛毛虫：    3 ---> 3  (缩身零次)

另外两条毛毛虫无法通过缩身使得体重变成3。

【数据范围】

1 <= N <= 50,    1 <= X <=1000000000,   1 <= w[i] <= 1000000000