#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
using namespace std;

struct node{
  int m;
  int w;
  double r;//每题所需精力
};
int main(){
  int zjl;//总精力
  int zt;//专题数
  while(cin>>zjl>>zt){
    if(zjl==-1&&zt==-1) break;//!
    vector<node> arr(zt);  // 提前分配 zt 个元素，后面才能用 arr[i]
    int currentM=zjl;
    double resW=0;
    for(int i=0;i<zt;i++){
      cin >> arr[i].w >> arr[i].m;
     
      // 强制把分子或者分母转成 double，避免整型相除被截断
      //两数相除只要有一个是double就可以保留小数
      arr[i].r = (double)arr[i].m / arr[i].w;
    }
    // 按每题消耗精力从小到大排序
    sort(arr.begin(),arr.end(),[](const node &a, const node &b){
      return a.r<b.r;
    });
    
    for(int i=0;i<zt;i++){
      if(currentM<=0)break;//精力用完，退出
      //当前专题所需精力小于剩余精力，直接刷完
      if(arr[i].m<=currentM){
        resW+=arr[i].w;
        currentM-=arr[i].m;
      }
      //剩余精力比当前专题全部所需小，那只能刷一部...