배낭

$n$종류의 추, 각 종류마다 $2$개씩 있다. $i+1$번 종류 추 한 개의 질량은 $i$번 종류 추 두 개의 질량 이상이다.

질량의 합이 $W$가 되도록 추를 고르는 방법의 수를 세어라. 어떤 $i$에 대해 고른 $i$번 종류 추의 개수가 다르면 서로 다른 방법이다.

첫째 줄에 정수 $n$과 $W$가 주어진다. $n$은 종류의 수, $W$는 목표 질량이다 ($1 \le n \le 60$, $0 \le W \le 4 \cdot 10^{18}$).

둘째 줄에 $n$개의 정수 $a_{i}$가 주어진다. 각 추의 질량이다. $1 \le a_{1}$, $2 \cdot a_{i} \le a_{i+1}$, $a_{n} \le 10^{18}$이 보장된다.

문제의 답을 한 줄에 출력한다.