问题 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

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

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
23
已通过
2
通过率
9%
时间限制
1 秒
内存限制
128 MB
来源
收藏