복권

당신의 도시에 있는 카니발에는 복권 게임이 있다. 게임을 하려면 그릇에서 쪽지 한 움큼을 뽑으며, 각 쪽지에는 수가 하나씩 적혀 있다. 각 쪽지를 뽑을 확률은 정확히 $50\%$이다. 이 확률은 모든 쪽지에 대해 서로 독립적이다. 뽑은 쪽지에 적힌 수의 합이 정확히 $T$이면 당첨된다. 당첨될 확률은 얼마인가?

입력의 첫 번째 줄에는 정수 $N$와 $T$가 주어진다($1 \leq N \leq 20$, $1 \leq T \leq 10^9$). 이는 쪽지의 개수와 당첨되는 수를 나타낸다.

다음 줄에는 쪽지에 적힌 수를 나타내는 $N$개의 정수 $w_1, w_2, \dots, w_N$가 주어진다($1 \leq w_i \leq 5 \cdot 10^7$).

게임을 한 번 했을 때 당첨될 확률을 백분율로 나타낸 부동소수점 수 하나를 출력한다. 출력한 답과 심사위원의 답의 차이가 $10^{-4}$ 이하이면 정답으로 인정된다.