说明

毛毛虫有缩身本领。每一次缩身都使得毛毛虫的体重变成原来一半的体重（向下取整），毛 毛虫可以多次缩身。例如一开始毛毛虫的体重是 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

来源

历届试题