一条街的一边有几座房子，因为环保原因居民想要在路边种些树。
路边的地区被分割成块，并被编号成 。每个部分为一个单位尺寸大小并最多可种一棵树。
每个居民都想在门前种些树，并指定了三个号码 ，，。这三个数表示该居民想在地区 和 之间（包括 和 ）种至少 棵树。
居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。
输入的第一行是一个整数，代表区域的个数 。
输入的第二行是一个整数，代表房子个数 。
第 到第 行，每行三个整数，第 行的整数依次为 ，代表第 个居民想在 和 之间种至少 棵树。
输出一行一个整数，代表最少的树木个数。
9 4 1 4 2 4 6 2 8 9 2 3 5 2
5
对于 的数据，保证：
