#include <bits/stdc++.h>
using namespace std;
int n,h,a[100005],b[100005],c[1000005],my_Cest,o[100005];
int main() {
	cin>>n>>h;
	for(int i=1;i<=h;i++){
		cin>>a[i]>>b[i]>>c[i];
		my_Cest+=c[i];
		for(int j=a[i];j<=b[i];j++){
			o[j]++;
		}
	}
	for(int i=1;i<=n;i++){
		if(o[i]>1){
			my_Cest--;
		}
	}
	sort(c+1,c+h+1);
	if(my_Cest<c[1]){
		cout<<c[1];
		return 0;
	}
	
	cout<<my_Cest;
	return 0;
}