Description

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

Input Format

第一行，两个整数，N (N<10^6)和 X。

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

Output Format

一个整数。

5 3
6 14 11 3 1

3

Hint

样例解释：

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

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

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

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