#include <bits/stdc++.h>
using namespace std;

struct Drink{
    int volume;
    int price;
    double per;
};

bool cmp(Drink a,Drink b){
    return a.per > b.per;
}
int main(){
    int money,n;
    while(cin >> money >> n && money != -1 && n != -1){
        vector<Drink> vec;
        while(n--){
            int a,b;
            double d;
            cin >> a >> b;
            d = a * 1.0 / b;
            vec.push_back({a,b,d});
        }
        sort(vec.begin(),vec.end(),cmp);
        double sum = 0;
        for(Drink i : vec){
            if(mone...