#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

int main() {
    int N, X;
    cin >> N >> X;
    vector<int> A(N), B(N);

    for (int i = 0; i < N; ++i) {
        cin >> A[i] >> B[i];
    }

    // Duyệt qua từng vị trí x từ 1 đến X
    for (int x = 1; x <= X; ++x) {
        int max_brightness = 0;
        for (int i = 0; i < N; ++i) {
            int brightness = B[i] - abs(x - A[i]);
            if (brightness > max_brightness) {
                max_brightness = brightness;
            }
        }
        cout << max_brightness;
        if (x < X) cout << " ";
    }
    cout << endl;
    return 0;
}