using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

         var line1 = System.Console.ReadLine().Trim();

            int[] arr = line1.Split(' ').Select(x => Convert.ToInt32(x)).ToArray();

            int[] output = new int[arr[0]];

            int[] input = new int[arr[0]];

            for (var i = 0; i < arr[1]; i++)

            {

                var inp = System.Console.ReadLine().Trim();

                int[] inputarr = inp.Split(' ').Select(x => Convert.ToInt32(x)).ToArray();

                input[inputarr[0] - 1] = input[inputarr[0] - 1] + inputarr[1];

                int count = 1;

                int c = 1;

                var b = input.OrderByDescending(x => x).GroupBy(x => x).ToList();

                int final = 0;

                foreach (var item in b)

                {

                    final += item.Select(x => x * c).Sum();

                    c = c + item.Count();

                }

​

                Console.WriteLine(final);

            }

    }

}