#include<iostream>
using namespace std;

long long a[100005] = { 0 };
long long b[10] = { 0 };

int main()
{
	int N, k;
	cin >> N >> k;
	for (int i = 0; i < 2*N; i++)
	{
		cin >> a[i];
		b[(i + 1) % k] += a[i];
	}


	for (int i = 0; i < 2*N; i++)
	{
		if ((i+1)%2==1)
		{
			a[i] = b[(i + 1) % k] % (i+1);
		}
		cout << a[i] << " ";
	}

	return 0;
}