#include <cstdio>
int t,m,f[101][1001];//f[i][j]代表前i个物品在剩余j时间时价值的最大值
struct{
    int t,v; //t是采摘需要的时间，v是价值
}data[101];
int main(){
    scanf("%d%d",&t,&m);
    for(int i =1;i <= m;i++){
        scanf("%d%d",&data[i].t,&data[i].v);
    }
    //输入
    for(int i = 0;i <= m;i++){
        f[i][0] = 0;
    }
    for(int i = 0; i <=t;i++){
        f[0][i] = 0;
    }
    //初始化
    for(int i = 1; i <= m;i++){
        for(int j = 1;j <=t;j++){
            int itmTime = data[i].t,itmValue = data[i].v; //这两个变量分别是正在计算的物品的消耗时间和价值
            f[i][j] = itmTime <= j? f[i-1][j-itmTime] + itmValue : f[i-1][j];
        }
    }
    printf("%d\n",f[m][t]);
}