#include<bits/stdc++.h> 
using namespace std;
const int N=100010;
struct Node{
    int t,p,v;
};
int w,n,maxt;
Node p[N];
bool comp(const Node&a,const Node&b) {
    return a.t<b.t;
}
void f(int s,int pos,int t,int a){
    if (a>=n){
        if (s>maxt){
            maxt=s;
        }
        return;
    }
    int r=0;
    for (int i=a;i<n;i++){
        r+=p[i].v;
    }
    if (s+r<=maxt){
        return;
    }
    Node pi=p[a];
    int move=abs(pi.p-pos);
    if (t+move<=pi.t) {
        f(s+pi.v,pi.p,pi.t,a+1);
    }
    f(s,pos,t,a+1);
}
int main(){
    freopen("free.in","r",stdin);
    freopen("free.out","w",stdout);
    cin>>w>>n;
    for(int i=0;i<n;++i) {
        cin>>p[i].t>>p[i].p>>p[i].v;
    }
    sort(p,p+n,comp);
    int maxs=0;
    for(int i=0;i<n;i++) {
        f(0,p[i].p,0,0);
    }
    cout<<maxt<<endl;
    return 0;
}