极限满月

时间限制:20s      空间限制:512MB

题目描述


输入格式

第一行一个正整数。
之后行描述集合。第一个数表示集合中元素的个数,之后给出集合中的元素。
之后一行一个正整数。
之后行每行描述一个询问。格式与之前相同。


输出格式

对于每个询问,在单独的一行内输出答案。


样例输入

7
0
1 1
1 1
1 2
2 2 3
0
2 2 6
3
2 2 3
2 3 5
2 4 5

样例输出

3
3
4

提示


对于100% 的数据,1 <= n, m <= 50000,1 <= 10^9,-10^9 <= a, b, x, y <= 10^9。


题目来源

Violet 0