Սահող կանխատեսում

Բորսայի ցուցատախտակները հարթեցնում են գների կտրուկ տատանումները կարճ սահող միջինի միջոցով, որպեսզի թրեյդերները կարողանան նկատել միտումը և արագ կանխատեսումներ անել գնի հետագա փոփոխությունների վերաբերյալ։

Ձեզանից պահանջվում է հաշվել այդ սահող միջինը գների շարքի յուրաքանչյուր պահի համար՝ դիտարկելով միայն վերջին արժեքների ֆիքսված չափի պատուհանը։

Մուտքի առաջին տողում տրված են երկու ամբողջ թիվ՝ n-ը և w-ն, որտեղ n-ը գնային կետերի քանակն է, իսկ w-ն՝ պատուհանի չափը (1 ≤ w ≤ n)։

Երկրորդ տողը պարունակում է n հատ ամբողջ թիվ՝ գները՝ բաժանված բացատանիշով։
Յուրաքանչյուր i դիրքի համար (հներից դեպի նորերը) հաշվեք մինչև i-րդ գինը (ներառյալ) ընկած վերջին w արժեքների միջինը։ Եթե մինչև տվյալ պահը w-ից քիչ գներ են հասանելի, օգտագործեք բոլոր առկա գները։

Ելքում տպեք n հատ հարթեցված արժեքներ՝ իրարից բաժանված բացատանիշով։