时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。
𝑅𝑒𝑘𝑖一共接到了𝑚份委托，这些委托与𝑛个直线排布的监视点相关。
第𝑖份委托的内容为：对于区间[𝑙𝑖, 𝑟𝑖]中的监视点，至少要防卫其中的𝑘𝑖个。
𝑅𝑒𝑘𝑖必须完成全部委托，并且希望选取尽量少的监视点来防卫。
输入描述:
第一行，两个正整数𝑛，𝑚。
接下来𝑚行，每行三个整数𝑙𝑖，𝑟𝑖，𝑘𝑖。
输出描述:
一行，一个整数，即所需防卫的最少监视点数量。
示例1
输入
复制
11 5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
备注:
对于10%的数据，𝑛 ≤ 10。
对于20%的数据，𝑛 ≤ 20。
对于30%的数据，𝑛,𝑚 ≤ 30。
对于60%的数据，𝑛,𝑚 ≤ 1000。
对于100%的数据，𝑛 ≤ 500000，𝑚 ≤ 1000000，𝑙𝑖 ≤ 𝑟𝑖，𝑘𝑖 ≤ 𝑟𝑖−𝑙𝑖+1。