𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托，这些委托与𝑛个直线排布的监视点相关。 第𝑖份委托的内容为：对于区间[𝑙𝑖, 𝑟𝑖]中的监视点，至少要防卫其中的𝑘𝑖个。 𝑅𝑒𝑘𝑖必须完成全部委托，并且希望选取尽量少的监视点来防卫。

输入描述:

第一行，两个正整数𝑛，𝑚。接下来𝑚行，每行三个整数𝑙𝑖，𝑟𝑖，𝑘𝑖。

输出描述:

一行，一个整数，即所需防卫的最少监视点数量。

备注:

对于10%的数据，𝑛 ≤ 10。对于20%的数据，𝑛 ≤ 20。对于30%的数据，𝑛,𝑚 ≤ 30。对于60%的数据，𝑛,𝑚 ≤ 1000。对于100%的数据，𝑛 ≤ 500000，𝑚 ≤ 1000000，𝑙𝑖 ≤ 𝑟𝑖，𝑘𝑖 ≤ 𝑟𝑖−𝑙𝑖+1。