#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

struct leverage{
    float mi;//毫升 
    float wi;//价格 
};
bool compare(leverage lhs,leverage rhs){
    return (lhs.wi/lhs.mi)<(rhs.wi/rhs.mi);//单位价格从低到高 
}
int main(){
    float x;
    int n;
    while(scanf("%f%d",&x,&n)!=EOF){
        if(x==-1&&n==-1){
            break;
        }
        vector<leverage> Vec;
        for(int i=0;i<n;i++){
            float mi,wi;
            scanf("%f%f",&mi,&wi);
            le...