#include<iostream> #include<vector> #include<algorithm> using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,x; cin>>n>>x; vector<int> a(n),b(n); for(int i = 0;i<n;i++) cin>>a[i]>>b[i]; int ans = 0; for(int i = 1;i<=x;i++){ int cnt = 0; for(int j = 0;j<n;j++) cnt = max(cnt,max(b[j]-abs(i-a[j]),0)); if(i>1) cout<<" "; cout<<cnt; } }