$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1004}$

$\texttt{Yhs's Path Finding}$

$\texttt{Description}$

某 $\texttt{hs}$ 大佬在你的帮助下解决了这道题目，但就在他出门时，他突然发现他不知道如何前往小 $\texttt{C}$ 的家。不过由于某种玄学的感应，他知道到小 $\texttt{C}$ 家大致的方向，他也知道到达小 $\texttt{C}$ 的家需要经过 $n$ 条长度不定的路，每条路需要花费他 $a_i$ 的时间。但是那种感应是不稳定的，他在走某条路的时候，有一半的可能会暂时无法接收到这种信号，他需要用一单位的时间来重新接收信号。某 $\texttt{hs}$ 经过计算，发现他完全可以按时到达小 $\texttt{C}$ 的家。不过正准备出发的某 $\texttt{hs}$ 想知道，他在 $T$ 的时间内，期望走过多少条路。如果他恰好在 $T$ 的时间走完了一条路，也表示他走过了这一条路。

$\texttt{Input Format}$

第一行两个整数 $n,T$。第二行 $n$ 个整数，表示 $a_i$。

$\texttt{Output Format}$

一个整数 $E(P)$ 表示题目所要求的期望值，请将分数形式的答案对 $10^9+7$ 取模。

$\texttt{Sample}$

$\texttt{Input 1}$

3 5
2 2 2

$\texttt{Output 1}$

xxxxxxxxxx
750000007

$\texttt{Input 2}$

xxxxxxxxxx
22 27
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

$\texttt{Output 2}$

xxxxxxxxxx
20701188

$\texttt{Hint}$

对于 $100\%$ 的数据，满足 $n\leq10^5,T\leq10^{12},a_i\leq10^9$。