#E1012. 开关灯
开关灯
题目格式
核晶学院里有 盏路灯,一开始全部亮着,小核桃编写了一个程序,可以熄灭第 到第 盏灯,小核桃会进行 次操作,求最终还剩几盏灯亮着。
输入格式
输入包括若干行。
第一行包含 个整数 ,表示共有 盏路灯, 次操作。
接下来的 行,每行包含两个整数 和 ,代表将第 到第 盏灯熄灭。
()
输出格式
输出包括一行,为最终亮着的灯的个数。
100 5
1 50
40 80
70 90
91 94
96 100
1
核晶学院里有 n 盏路灯,一开始全部亮着,小核桃编写了一个程序,可以熄灭第 L 到第 R 盏灯,小核桃会进行 m 次操作,求最终还剩几盏灯亮着。
输入包括若干行。
第一行包含 2 个整数 n,m,表示共有 n 盏路灯,m 次操作。
接下来的 m 行,每行包含两个整数 L 和 R,代表将第 L 到第 R 盏灯熄灭。
(1≤n≤1000,1≤m≤100,1≤L≤R≤n)
输出包括一行,为最终亮着的灯的个数。
100 5
1 50
40 80
70 90
91 94
96 100
1