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

solve(['10 3', '1 9 1 9 1 9 1 9 1 9'])