#include <bits/stdc++.h>
using namespace std;
const int N=1e5+7;
struct node{
	int t,p,v; 
}a[N];
int w,n,ans;
bool cmp(node x,node y){
	if(x.t==y.t){
		return x.v>y.v;
	}
	else{
		return x.t<y.t;
	}
}
 
int main(){
	freopen("free.in","r",stdin); 
	freopen("free.out","w",stdout);	
	cin>>w>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].t>>a[i].p>>a[i].v; 
	} 
	sort(a+1,a+n+1,cmp);
	node la=a[1];
	ans=a[1].v;
	for(int i=2;i<=n;i++){
		if(2*(a[i].t-la.t)>=abs(a[i].p-la.p)){
			ans+=a[i].v;
			la=a[i];
		}
	}
	cout<<ans<<"\n"; 

	return 0;
}