1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 using namespace std;
 5 # define ll long long
 6 const int maxn =10+10;
 7 int sto[maxn];
 8 struct Matrix
 9 {
10     double a[4][4];
11 } tmp;
12 Matrix cal(Matrix t1,Matrix t2){
13     Matrix t;
14     for(int i=1; i<=2; i++)
15     {
16         for(int j=1; j<=2; j++)
17         {
18             t.a[i][j]=0;
19             for(int k=1; k<=2; k++)
20             {
21                 t.a[i][j]+=t1.a[i][k]*t2.a[k][j];
22             }
23         }
24     }
25     return t;
26 }
27 Matrix quickpow(Matrix t,int ti)
28 {
29     Matrix tt;
30     if(ti==0)//如果有连着的两个雷，这个时候逃出去的概率是0，因为我们计算的时候是取第一个，然后这个时候ans就变成0了，
31     {
32         tt.a[1][1]=1;
33     }
34     else
35     {
36         tt=t;
37         ti--;
38         while(ti)
39         {
40             if(ti&1)
41                 tt=cal(tt,t);
42             t=cal(t,t);
43             ti>>=1;
44         }
45     }
46     return tt;
47 }
48 int main()
49 {
50     int n;
51     double p;
52     while(~scanf("%d %lf",&n,&p))
53     {
54         for(int i=1; i<=n; i++)
55         {
56             scanf("%d",&sto[i]);
57         }
58         sort(sto+1,sto+n+1);
59         double ans=1;
60         tmp.a[1][1]=p;
61         tmp.a[1][2]=1;
62         tmp.a[2][1]=1-p;
63         tmp.a[2][2]=0;
64         Matrix t;
65         t=quickpow(tmp,sto[1]-1);
66         ans=ans*(1-t.a[1][1]);
67         for(int i=2; i<=n; i++)
68         {
69             t=quickpow(tmp,sto[i]-(sto[i-1]+1));
70             ans=ans*(1-t.a[1][1]);
71         }
72         printf("%.7lf\n",ans);
73     }
74     return 0;
75 }