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;){ double e0i=0; double e1i=0; for(j=i+1;j<=i+m;++j){ k=j<n?j:n*2-j; e0i+=e0[k]+c[k]; e1i+=e1[k]+c[k]; } e0i/=m; e1i/=m; for(j=i+1;j<=i+m;++j){ k=j<n?j:n*2-j; if(e0i>e1[k]+c[k]){ e0i=e1[k]+c[k]; } } e0[i]=e0i; e1[i]=e1i; } } printf("%.10f\n",e0[1]); return 0; }