#include <stdlib.h>
#include <stdio.h>

typedef struct
{
    char product_name[25];
    double price;
} Product;

void ordenation(Product array[], int i, int j, Product aux, int tamanho)
{
    if (i != tamanho - 1)
    {
        if (j < tamanho)
        {
            if (array[i].price > array[j].price)
            {
                aux = array[i];
                array[i] = array[j];
                array[j] = aux;
            }
            ordenation(array, i, ++j, aux, tamanho);
        }
        ordenation(array, ++i, j, aux, tamanho);
    }
}

int main()
{
    double money, products_sum = 0; /* products_sum vai ser a soma dos preços dos produtos para verificar até qual o usuário pode comprar */
    int number_of_items, i, count = 0;

    scanf("%lf\n", &money);
    scanf("%d\n", &number_of_items);

    Product products[number_of_items];

    /* for (i = 0; i < number_of_items; i++)
    {
        scanf("%s %lf", products[i].product_name, &products[i].price);
    } */

    ordenation(products, 0, 0, products[0], number_of_items);

    for (i = 0; i < number_of_items; i++)
    {
        printf("%s %.2lf\n", products[i].product_name, products[i].price);
    }

    for (i = 0; i < number_of_items; i++)
    {
        if ((money - products_sum) > 0)
        {
            products_sum += products[i].price;
            ++count;
        }
        else
        {
            for (i = 0; i < count; i++)
            {
                printf("%s %.2lf\n", products[i].product_name, products[i].price);
            }
        }
    }
    return 0;
}