Lotteri
På en karneval i din stad finns ett lotteri. För att spela tar du en handfull lappar från en skål, där det står ett tal på varje lapp. Det finns en exakt $50\% $ sannolikhet att du drar varje lapp. Denna sannolikheten är oberoende för alla lappar. Du vinner om summan av lapparnas tal du drar är exakt $T$. Vad är sannolikheten att du vinner?
Indata
Den första raden av indata innehåller heltalen $N$ och $T$ ($1 \leq N \leq 20$, $1 \leq T \leq 10^9$), antalet lappar och det vinnande talet.
Nästa rad innehåller $N$ heltal $w_1, w_2, \dots , w_ N$ ($1 \leq w_ i \leq 5 \cdot 10^7$), som beskriver talen på lapparna.
Utdata
Skriv ut ett flyttal: sannolikheten att du vinner spelet om du spelar en gång, angiven i procent. Svaret accepteras om skillnaden mellan ditt svar och domarens svar inte är mer än $10^{-4}$.
| Sample Input 1 | Sample Output 1 |
|---|---|
1 1 1 |
50 |
| Sample Input 2 | Sample Output 2 |
|---|---|
3 2 1 1 1 |
37.5 |
| Sample Input 3 | Sample Output 3 |
|---|---|
1 100 1 |
0 |
