#include
#include
#include
#include
#include

using namespace std;

struct soft_drink{
    double mi;
    double wi;
    double per;
}drink[1000];

bool cmp(soft_drink a, soft_drink b){
    return a.per > b.per;
}

int main(){
    int x,n;
    while(cin>>x>>n){
        if(x==-1 || n==-1) break;
        for(int i=0; i             cin>>drink[i].mi>>drink[i].wi;
            drink[i].per = drink[i].mi / drink[i].wi;            //每块钱能买多少毫升
        }
        sort(drink,drink+n,cmp);  //从性价比由大到小排序

        int i=0;
        double sum...