using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace binarisfa
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] st = Console.ReadLine().Split();
            int N = int.Parse(st[0]);
            int M = int.Parse(st[1]);
            long db = (long)Math.Pow(2, N) - 1;
            int[] hossz = new int[db];
            for (int i = 0; i < M; i++)
            {
                st = Console.ReadLine().Split();
                hossz[int.Parse(st[0]) - 1] = int.Parse(st[1]);
            }
            int id = 1;
            while (id<db)
            {
                if (hossz[id]==0)
                {
                    hossz[id]++;
                }
                hossz[id] += hossz[(id+1) / 2-1];
                id++;
            }
            for (long i = db-(long)Math.Pow(2,N-1); i < db; i++)
            {
                Console.WriteLine(hossz[i]);
            }
            Console.ReadKey();
        }
    }
}