问题 T: 开关灯

问题 T: 开关灯

时间限制: 1 Sec  内存限制: 32 MB
提交: 326  解决: 132
[提交][状态][讨论版][命题人:]

题目描述

假设有n盏灯,从0到n-1顺序编号,初始状态灯全部开启,现在有m个人对灯进行开关,等m个人开关灯后,还有多少盏灯开启。

输入

第一行两个整数n,m(1<n,m≤1000)。

接下来有m行,每行三个整数c、s、e,当c=0时,表示关闭编号s到e的灯,当c=1时,开启编号s到e的灯。(0≤e,s<n)

输出

一个整数表示最后开启的灯的数量。

样例输入

5 2
0 1 2
1 2 4

样例输出

4

提示

[提交][状态]