double c[110],e0[110],e1[110]; main(n,m,h,i,j,k){ scanf("%d%d",&n,&m); for(i=2;i<n;++i){ scanf("%lf",&c[i]); } for(h=0;h<100000;++h){ for(i=n;--i;){ e0[i]=0; e1[i]=0; for(j=i+1;j<=i+m;++j){ k=j<n?j:n*2-j; e0[i]+=e0[k]+c[k]; e1[i]+=e1[k]+c[k]; } e0[i]/=m; e1[i]/=m; for(j=i+1;j<=i+m;++j){ k=j<n?j:n*2-j; if(e0[i]>e1[k]+c[k]){ e0[i]=e1[k]+c[k]; } } } } printf("%.10f\n",e0[1]); return 0; }