function solve(params) {
 var nk = params[0].split(' ').map(Number),
 s = params[1].split(' ').map(Number),
 result=0;
 var len=nk[0];
for(var c=0;c<nk[1];c++){
    for(var q=0;q<s.length;q+=1){
        if(s[q]===0){
            if(q===0){
                s[q]=Math.abs(s[len-1]-s[q+1]);
            }
            else if(q===len-1){
                 s[q]=Math.abs(s[q-1]-s[0]);
            }
            else{
            s[q]=Math.abs(s[q-1]-s[q+1]);
            }
        }
        else if(s[q]%2===0 && +s[q]!==0){
            if(q===0){
                s[q]=Math.max(s[len-1],s[q+1]);
            }
            else if(q===len-1){
                 s[q]=Math.max(s[q-1],s[0]);
            }
            else {
            s[q]=Math.max(s[q-1],s[q+1]);
            }
        }
        else if(s[q]===1){
            if(q===0){
                s[q]=s[len-1]+s[q+1];
            }
            else if(q===len-1){
                 s[q]=s[q-1]+s[0];
            }
            else {
            s[q]=s[q-1]+s[q+1];
            }
        }
        else if((s[q]%2)!==0 && +s[q]!==1){
            if(q===0){
                s[q]=Math.min(s[len-1],s[q+1]);
            }
            else if(q===len-1){
                 s[q]=Math.min(s[q-1],s[0]);
            }
            else {
            s[q]=Math.min(s[q-1],s[q+1]);
            }
        }

    }
}
for(var c=0;c<s.length;c++){
    result=+result+(+s[c]);
}
 console.log(+result);
}