2440: 日程安排

忙碌的chnlkw还要参加今年的noip，所以不能花太多的时间举办生日party。他请你计算生日这一天里能干多少事。

Chnlkw将一天划分为n个单位时间，他告诉了你这天可以干的m件事情，每件事情i从第Si个单位时间开始，第Ei个单位时间结束，完成这件事情能有Pi的价值。Chnlkw希望在每一个单位时间内都专心致志地做一件事情，并且每一件事都自始至终地完成。

第一行为一个整数n。

第二行为一个整数m。

接下来m行描述m件事情，每行包含3个整数Si,Ei,Pi。

仅包含一行，为chnlkw在这一天内所能获得最大价值。

5
3
1 3 1
2 4 4
4 4 2

4