### 问题描述
小明玩了一会俄罗斯方块，看着堆叠如山的方块，他又有了新的想法，那就是对于一个区间，有多少种不同的方块，假设每块落下的方块都是不同的。
俄罗斯方块每次都会随机落下一种方块，玩家一般来说要做的是将其整齐堆放凑整一行的方块将其消除，于是小明思考在 n 轮下落中，每轮下落的方块左端点为 l ，右端点为 r ，小明想知道在 n 次下落后，区间 x∼y 中有多少不同的方块。
小明想在短时间内迅速得到自己想知道的答案，你能帮帮他吗。
第一行，包含一个正整数 n (1≤n≤2×105) ，代表小明进行的游戏轮数，同时也是小明的询问次数。
接下来 n 行，每行包含两个正整数 l 和 r (1≤l,r≤106) ，代表每轮下落的方块的左右端点。
接下来一行，包含一个正整数 q (1≤q≤2×105) ，代表小明要进行 q 次询问。
接下来 q 行，每行包含两个正整数 x 和 y (1≤x,y≤106) ，代表每轮小明询问的左右端点。
输出 q 行，每行包含一个正整数，代表询问区间中有多少种不同的线段。
3
3 5
1 4
6 8
3
2 4
1 5
4 7
2
2
3
询问共有 q 轮:
第一次小明询问区间 2∼4 之间有多少种不同的方块，显然第一条和第二条线段有在区间 2∼4 中，故输出 2 。
第二次小明询问区间 1∼5 之间是否有未被覆盖的点，显然第一条和第二条线段有在区间 1∼5 中，故输出 2 。
第二次小明询问区间 4∼7 之间是否有未被覆盖的点，显然三条线段都有在区间 2∼4 中，故输出 3 。