using System;
using System.Linq;

class Program
{
    static void Main()
    {
        // 入力の読み取り
        var nx = Console.ReadLine().Split().Select(int.Parse).ToArray();
        int N = nx[0];
        int X = nx[1];

        int[] A = new int[N];
        int[] B = new int[N];

        for (int i = 0; i < N; i++)
        {
            var ab = Console.ReadLine().Split().Select(int.Parse).ToArray();
            A[i] = ab[0];
            B[i] = ab[1];
        }

        int[] L = new int[X];

        for (int x = 1; x <= X; x++)
        {
            int maxLight = 0;
            for (int i = 0; i < N; i++)
            {
                int light = B[i] - Math.Abs(x - A[i]);
                if (light > maxLight)
                    maxLight = light;
            }
            L[x - 1] = Math.Max(maxLight, 0);
        }

        Console.WriteLine(string.Join(" ", L));
    }
}