#include<bits/stdc++.h>
using namespace std;
int N,k,num[1000006],xx[1000006];
long long cnt[10005];
signed main(){
cin>>N>>k;
for(int i=1;i<=2*N;i++){
cin>>num[i];
}
for(int i=1;i<=2*N;i++){
if(i%2==1){
xx[i]=i%k;
}
}
for(int i=1;i<=k;i++){
}
for(int i=1;i<=2*N;i+=2){
cnt[xx[i]]+=num[i];
}
for(int i=1;i<=2*N;i++){
if(i%2==0){
cout<<num[i]<<" ";
}
else{
cout<<cnt[i%k]%i<<" ";
}
}
return 0;
}
60分
