#include <iostream>
#include <cassert>
#include <vector>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int N, X; cin >> N >> X;
  vector<int> L(X + 1, 0);
  for (int i = 0; i < N; i++) {
    int A, B; cin >> A >> B;
    for (int j = max(0, A - B); j <= min(X, A + B); j++) {
      int s = abs(A - j);
      L[j] = max(L[j], B - s);
    }
  }
  for (int i = 1; i <= X; i++) {
    cout << L[i] << (i == X? "\n": " ");
  }
  return 0;
}