#include <bits/stdc++.h>

using namespace std;

void fast_io() {
    ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
}
int main() {
    fast_io();
    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(ans, b[i] - abs(a[i] - j));
        }
        cout << ans << (j == x ? '\n' : ' ');
    }
}