#E1012. 开关灯

开关灯

题目格式

核晶学院里有 nn 盏路灯,一开始全部亮着,小核桃编写了一个程序,可以熄灭第 LL 到第 RR 盏灯,小核桃会进行 mm 次操作,求最终还剩几盏灯亮着。

输入格式

输入包括若干行。

第一行包含 22 个整数 n,mn,m,表示共有 nn 盏路灯,mm 次操作。

接下来的 mm 行,每行包含两个整数 LLRR,代表将第 LL 到第 RR 盏灯熄灭。

(1n1000,1m100,1LRn1 \le n \le 1000, 1 \le m \le 100, 1 \le L \le R \le n)

输出格式

输出包括一行,为最终亮着的灯的个数。

100 5
1 50
40 80
70 90
91 94
96 100
1