---

#include <iostream>

#include <algorithm>

#include <cstring>

#include <string>

#include <map>

using namespace std;

typedef struct beverage

{

    float ml;

    float price;

} beverage;

bool sort1(beverage a, beverage b)

{

    return a.price / a.ml < b.price / b.ml;

}

int main()

{

    float money;

    int  n, i;

    while (cin >> money >> n)

    {

        if(money==-1&&n==-1)break;

        beverage *b = new beverage[n];

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

        {

            cin >> b[i].ml >> b[i].price;

        }

        sort(b, b + n, sort1);

        float sum = 0;

        ...