t,s,k;main(n){for(scanf("%d%d",&n,&k);t<n;scanf("%d",&t))fflush(!printf("%d\n",s--*~k+~-n%~k));}