a,b;main(n,k){for(scanf("%d%d",&n,&k),k++;a<n;scanf("%d",&a))printf("%d\n",b=!a&&n%k==1?0:a?b+k:~-n%k);}