idea:zhaohanwen
题目描述
玩过原神的人基本都知道,纳西妲的元素战技『所闻遍计』会标记敌人.现在给定你敌人的数量,假设每一次操作会使[l,r]区间内敌人被标记(可以重复标记),纳西妲会问你[x,y]区间内没有被标记过的敌人数量.
注意:标记不会消失.
标记操作格式为:l r,不保证l<=r
询问格式为x y,不保证x<=y
敌人标号从1开始.
输入
第一行:n,k,q,表示敌人个数,操作及询问次数.
接下来k行:操作.
接下来q行:询问.
输出
q行:询问的结果
样例
5 2 2
1 4
2 3
1 5
2 4
1
0
样例一解释:
数据范围
本题不采用捆绑测试.
| 测试点编号 |
数据范围 |
总分数 |
| 测试点1−3 |
1≤n≤1021≤k,q≤102 |
30(10∗3) |
| 测试点4−5 |
1≤n≤2×1051≤k,q≤2×105 |
20(10∗2) |
| 测试点6−9 |
1≤n≤4×1051≤k,q≤4×105 |
40(10∗4) |
| 测试点10 |
1≤n≤5×1051≤k,q≤5×105 |
10(10∗1) |
