#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
using ll = long long;
int ctoi(char c){return c-'0';}
ll ctoll(char c){return c-'0';}

int main(){
     int n,x;
     cin >> n >> x;
     vector<pair<int,int> >ab(n);
     rep(i,n)cin >> ab[i].first >> ab[i].second;
     
     rep(i,x){
          int ans = 0;
          rep(j,n){
               ans = max(ans,max(ab[j].second - abs((i+1)-ab[j].first), 0));
          }
          cout << ans << " ";
     }
     cout << endl;
}