监视任务

输入描述:

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

输出描述:

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

备注:

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