问题 CT: Light Bulbs
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：5
题目描述
有N个灯泡，编号从0到N-1。最初，所有的灯泡都是关闭的。
一个FLIP操作将切换一个连续的灯泡区间的状态。
FLIP(L, R)意味着翻转所有灯泡x，使L<=x <=R。因此，例如，FLIP(3, 5)意味着翻转灯泡3、4和5，而FLIP(5, 5)意味着翻转灯泡5。
给出N的值和M个翻转的操作，计算在结束状态时，有多少个灯泡会被打开。
一个FLIP操作将切换一个连续的灯泡区间的状态。
FLIP(L, R)意味着翻转所有灯泡x，使L<=x <=R。因此，例如，FLIP(3, 5)意味着翻转灯泡3、4和5，而FLIP(5, 5)意味着翻转灯泡5。
给出N的值和M个翻转的操作，计算在结束状态时，有多少个灯泡会被打开。
输入
输入的第一行给出了测试用例的数量，T。
接下来是T个测试用例。每个测试用例开始都有一行，包含两个整数N和M，分别是灯泡的数量和操作的数量。
然后，还有M行，其中第i行包含两个整数Li和Ri，表示第i个操作想翻转区间[Li,Ri]中的所有灯泡。
接下来是T个测试用例。每个测试用例开始都有一行，包含两个整数N和M，分别是灯泡的数量和操作的数量。
然后，还有M行，其中第i行包含两个整数Li和Ri，表示第i个操作想翻转区间[Li,Ri]中的所有灯泡。
1≤T≤1000
$1 \leq N \leq 10^6$
$1 \leq M \leq 1000$
$0 \leq L_i \leq R_i \leq N-1$
输出
对于每个测试案例，输出一行，格式如 Case #x: y，其中x是测试案例编号（从1开始），y是答案。
样例输入 复制
2
10 2
2 6
4 8
6 3
1 1
2 3
3 4
样例输出 复制
Case #1: 4
Case #2: 3