#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  ll N, K;
  cin >> N >> K;
  ll t = (N - 1) % (K + 1);
  if (t == 0) {
    cout << 0 << "\n";
  }
  while (t < N) {
    ll a;
    cin >> a;
    a %= K;
    a = K - a;
    cout << t + a << "\n";
    cin >> t;
  }
  return 0;
}