1411: shadow大人不想引人注目

shadow大人为了能够释放出更完美的atomic，需要一个不会被人注意到的位置练习。

现有一条长为$n$的道路中有有$m$批人巡逻，第$i$批有$k$个人，他们会观察到从$L_{i}$到$R_{i}$上发生的事情（包括两边界）。

shadow大人需要从该道路上找一个尽量不会被任何人注意到的位置释放atomic，现在他想知道每个位置会被多少人注意到。

第一行,$n,m$两个整数

接下来$m$行

每行按顺序,三个整数$L_{i},R_{i},k$

$L_{i},R_{i}$含义为第$i$批人的观测范围,$k$为这批人的数量

数据范围：

$n,m≤10^5$，$1≤Li≤Ri≤n$，$0≤k≤100$

7 3
1 5 7
2 6 1
3 6 3

7 8 11 11 11 4 0