第一行 2 个数字 n,m ，表示学生数量与公司数量。
接下来 m 行是 m 家公司的信息，每行 3 个正整数 w_j,l_j,r_j，表示第 j 家公司的信息。

一个正整数，表示最大的 ∑(i=1,k)w_ci

样例二：
输入：
3 4
700 1 1 
500 1 3
1100 3 3
300 2 2
输出：
2300


样例三：
输入：
7 11
2178 1 7
76532 1 2
114514 2 4
314159 3 7
89757 2 3
141414 5 7
173258 2 2
89162 4 5
71354 5 6
90317 4 7
561283 2 5
输出：
1400857


样例：sample.zip


数据范围：

• 第 1∼4 个测试点：  1≤n,m≤10
  
• 第 5∼10 个测试点：
  
  •  1≤n≤50
    
  • 其中 5∼7 个测试点： 1≤m≤20
    
• 第 11∼20 个测试点：  1≤n≤300
  
• 对于所有的测试点，均满足：
  
  • 1≤m≤n⋅(n+1)/2
    
  • 1≤l_i≤r_i≤n
    
  • 1≤wi≤1000000
    

2023 模拟赛