#include <bits/stdc++.h>
#if __has_include(<atcoder/all>)
  #include <atcoder/all>
using namespace atcoder;
#endif
using namespace std;
using ll = long long;

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

    // vector<ll> a();
    // for(int i=0;i<n;i++){}

    //vector<vector<ll>> 変数名(n, vector<ll>(m, 0));
    // for(int i=0;i<n;i++){
    //     for(int j=0;j<m;j++){
    //     }
    // }

    //reverse(a.begin(),a.end());

    // int 関数名(ll x, ll y) {}
    
    // sort(a.begin(), a.end(), greater<ll>());
    
    // do{
    // }while(next_permutation(a.begin(),a.end()));

    // cout << fixed << setprecision(15) << ans << endl;

    // deque<型> 変数名;
    // d.push_back(value) d.push_front(value)
    // d.front() d.back()d.at(i)
    // d.pop_back() d.pop_front()
    // d.size() d.empty()
    
    // for(ll bit=0;bit<(1<<n);bit++){
    //     for(ll i=0;i<n;i++){
    //         if(bit&(1<<i)){
    //         }                
    //     }
    // }

    //     ll c=0;
    //     std::reverse(s.begin(), s.end());
    //    for(int i=0;i<s.size();i++){
    //     int x;
    //         if(s[i]=='0') x=0;
    //         if(s[i]=='1') x=1;
    //         if(s[i]=='2') x=2;
    //         if(s[i]=='3') x=3;
    //         if(s[i]=='4') x=4;
    //         if(s[i]=='5') x=5;
    //         if(s[i]=='6') x=6;
    //         if(s[i]=='7') x=7;
    //         if(s[i]=='8') x=8;
    //         if(s[i]=='9') x=9;
    //     int y=1;
    //     for(int j=0;j<i;j++) y*=10;
    //     c+=x*y;
    //    }