题目背景

曾经闹得沸沸扬扬的玛雅人预言的世界末日并未如期而至，我们幸运地迎来了地球崭新的第五个太阳纪。在这个充满希望与活力的新纪元里，学校打算举办一场盛大的活动来庆祝，而这场活动正是第五个太阳纪的首次元旦晚会。这可不是一场普通的晚会，它承载着大家对新纪元年的美好憧憬与期待。Brett所在的班级自然也积极响应，决定参与到这场盛会当中。他们不仅要参加，而且还要在晚会上为全校师生带来精彩绝伦的表演节目，准备用自己的方式为这个特别的元旦晚会增添独特的光彩。

题目描述

Brett班的节目是这样的：全班n个同学排成一排，同学们手拿话筒，齐唱《喜洋洋与灰太狼》。Brett班的同学分成了m个声部，一个声部由连续的同学组成，第i个声部由a[i]到b[i]之间的同学组成(包括a[i] b[i])但是一个同学有可能同时属于多个声部，且有可能有同学不属于任何一个声部。为了保证演唱效果，第i个声部必须至少有c[i]个同学持有话筒。(即第i个声部持有话筒的同学数大于等于c[i])请你算出Brett班最少需要几个话筒。

输入格式：

第一行 2 个正整数 n,m
以下m行，每行3个正整数 a[i] b[i] c[i] (1≤a[i]<b[i]≤n ;c[i]≤b[i]-a[i]+1)

输出格式：

一个正整数 满足要求的最少话筒数

输入样例#1：

96 3
18 89 63
85 95 10
37 64 1

输出样例#1：

68 

数据范围：

n<=30000 m<=5000

1≤a[i]<b[i]≤n ;c[i]≤b[i]-a[i]+1