#include <bits/stdc++.h>
using namespace std;

int main(){
  int N, X;
  cin >> N >> X;
  
  vector<int> A(N), B(N);
  for(int i = 0; i < N; i++) cin >> A[i] >> B[i];
  
  for(int j = 1; j <= X; j++){
    int ans = 0;
    for(int i = 0; i < N; i++) ans = max(max(B[i] - abs(j - A[i]), 0), ans);
    cout << ans << ' ';
  }
}