PRE502 区间开关奇偶

难度梯度：T2+｜训练重点：前缀异或

题目描述

有 N 盏灯，每盏初始状态为 0。依次收到 Q 个指令，每个指令指定闭区间 [l,r]，将区间内所有灯状态翻转一次。全部指令完成后，有 Q2 次询问，每次给出 [l,r]，输出该区间内最终亮灯数量。

所有翻转操作先全部执行，再依次回答询问；询问不会修改灯的状态。多次翻转同一盏灯时只看次数奇偶。

输入格式

第一行 N Q Q2；接下来 Q 行区间 l r；再接下来 Q2 行询问区间 l r。

输出格式

每次询问输出一行亮灯数量。

样例输入

5 2 3
1 3
2 5
1 5
2 4
5 5

样例输出

3
1
1

样例说明

最终亮灯为位置 1、4、5。

数据范围

1≤N,Q,Q2≤2×10^5；1≤l≤r≤N。

子任务

30 分：N,Q,Q2≤1000；70 分：无附加限制。