【题意】

在一条直线上，出发点在 $1$ 处。

$X$ 轴上有 $N$ 个点 $x_i$ 有地雷。

每次前进一步的概率为 $p$ ，前进2步的概率为 $1-p$。

问不踩雷顺利通过这条路的概率。

【输入格式】

多组数据，每一组数据描述如下：

第一行一个整数 $N \ (1 \le N \le 10)$ ，一个实数 $p$ 。

下来 $n$ 个整数 $x_i \ (1 \le x_i \le 10^9)$。

【输出格式】

每一组数据输出一个实数，表示通过这条路的概率，精度控制在 $10 ^ {-6}$。

【样例输入】

1 0.5
2
2 0.5
2
4

【样例输出】

0.5000000
0.2500000