using System;

public class Program

{

    public struct predmet:IComparable<predmet> {

        public string sifra;

        public double cena;

        public int CompareTo(predmet drugi)

        {

            int cmp = this.cena.CompareTo(drugi.cena);

            if (cmp != 0)

                return cmp;

            else

                return this.cena.CompareTo(drugi.cena);

        }

    }

    public static void Main()

    {

        double novac;

        int n;

        novac = Convert.ToDouble(Console.ReadLine());

        n = Convert.ToInt32(Console.ReadLine());

        predmet[] predmeti = new predmet[n];

        for (int i=0; i<n; i++){

            var p= Console.ReadLine().Split(' ');

            predmeti[i].sifra= p[0];

            predmeti[i].cena=double.Parse(p[1]);

        }

        Array.Sort(predmeti);

        Array.Reverse(predmeti);

        for (int i=0; i<n; i++)

        if (novac >= predmeti[i].cena){

            novac-=predmeti[i].cena;

            Console.WriteLine(predmeti[i].sifra+" "+predmeti[i].cena);

        }

        if (novac >0)

            Console.WriteLine(novac);

        /*for (int i=0; i<n; i++)

            Console.WriteLine(predmeti[i].cena);*/

    }

}