#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct juice
{
    int m;
    int w;
};
bool cmp(juice a,juice b)
{
    return a.m * b.w > a.w * b.m;
}
int main()
{
    int x;
    int n;
    while(cin >> x >> n){
        if(x == -1 && n == -1) break;
        vector<juice> drinks(n);
        for(int i  = 0;i < n;i++){
            cin >> drinks[i].m >> drinks[i].w;
        }
        sort(drinks.begin(),drinks.end(),cmp);
        double total = 0.0;
        int money = x;
        for(int i = 0;i < n;i++){
            if(money <= 0) break;
          ...