问题 C: 线段个数

问题 C: 线段个数

题目描述

  x轴上有若干条不同颜色的线段,线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。?

输入

第一行,M为的X轴的总宽度,N为线段的个数
以下N行分别表示每个线段的左a、右端点b,及颜色c

输出

连续的相同颜色被视作一段。问x轴被分成多少段。

样例输入输出

输入#1 复制
20 4
10 19 1
2 9 2
5 13 3
15 17 4
输出#1 复制
7

提示

1 <N<=2000, 1<M<=100000, 1<=a<=b<=M

序号 标题 作者 发表时间 费用 订购数 操作