/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// AMAZON OA -26th August
Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
int[] arr = new int[n];
for(int i=0; i<n; i++){
arr[i] = sc.nextInt();
}
int k = sc.nextInt();
System.
out.
println(getMinimumCost
(arr, k
)); }
public static int getMinimumCost(int[] arr, int k){
int ones = 0;
int cost =0;
int r =0, l=0;
while(r<arr.length){
if(arr[r] == 1){
ones++;
cost++;
}
if(r-l+1 == k){
min
= Math.
min(min, cost
); cost -=arr[l];
l++;
}
r++;
}
return (min*(min+1)/2)+ones-min;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIEFNQVpPTiBPQSAtMjZ0aCBBdWd1c3QKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQlpbnRbXSBhcnIgPSBuZXcgaW50W25dOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJCWFycltpXSA9IHNjLm5leHRJbnQoKTsKCQl9CgkJaW50IGsgPSBzYy5uZXh0SW50KCk7CgkJU3lzdGVtLm91dC5wcmludGxuKGdldE1pbmltdW1Db3N0KGFyciwgaykpOwoJfQoJcHVibGljIHN0YXRpYyBpbnQgZ2V0TWluaW11bUNvc3QoaW50W10gYXJyLCBpbnQgayl7CgkJaW50IG9uZXMgPSAwOwoJCWludCBtaW4gPUludGVnZXIuTUFYX1ZBTFVFOwoJCWludCBjb3N0ID0wOwoJCWludCByID0wLCBsPTA7CgkJd2hpbGUocjxhcnIubGVuZ3RoKXsKCQkJaWYoYXJyW3JdID09IDEpewoJCQkJb25lcysrOwoJCQkJY29zdCsrOwoJCQl9CgkJCWlmKHItbCsxID09IGspewoJCQkJbWluID0gTWF0aC5taW4obWluLCBjb3N0KTsKCQkJCWNvc3QgLT1hcnJbbF07CgkJCQlsKys7CgkJCX0JCgkJCXIrKzsKCQl9CQoJCXJldHVybiAobWluKihtaW4rMSkvMikrb25lcy1taW47Cgl9Cn0=