#include<bits/stdc++.h>
using namespace std;
int N,X,ans[1001];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>N>>X;
    for(;N--;)
    {
        int a,b;
        cin>>a>>b;
        for(int i=0;i<=b;i++)
        {
            if(a-i>=0)ans[a-i]=max(ans[a-i],b-i);
            if(a+i<=X)ans[a+i]=max(ans[a+i],b-i);
        }
    }
    for(int i=1;i<=X;i++)cout << ans[i] << (i==X?"\n":" ");
}