题目描述

我们已经举办了很多次月赛，现在老师想知道在最近两次月赛中，成绩达到一定分数的同学有多少人。

共有 $n$ 名同学参加了最近两次月赛，现在知道每个人两次月赛的成绩。给出两个值 $A$ 和 $B$，老师想知道，第 $1$ 次月赛成绩大于等于 $A$ 且第 $2$ 次月赛成绩大于等于 $B$ 的同学有多少人？数据包含多次询问。

输入格式

第 $1$ 行，$1$ 个正整数 $n$，表示两次月赛都参加了的同学的人数。

第 $2$ 行，$n$ 个整数 $x_1,x_2,\ldots,x_n$，$x_i$ 表示第 $i$ 名同学第 $1$ 次月赛的成绩，数之间用空格分隔。

第 $3$ 行，$n$ 个整数 $y_1,y_2,\ldots,y_n$，$y_i$ 表示第 $i$ 名同学第 $2$ 次月赛的成绩，数之间用空格分隔。

第 $4$ 行，$1$ 个正整数 $Q$，表示有 $Q$ 次询问。

第 $5$ 到 $Q+4$ 行，每行两个整数 $A,B$，表示询问第 $1$ 次月赛成绩大于等于 $A$ 且第 $2$ 次月赛成绩大于等于 $B$ 的同学有几人。

输出格式

输出 $Q$ 行，每行一个整数，第 $i$ 行输出第 $i$ 次询问的答案。

输入数据 1

6
10 0 6 1 2 7
8 10 9 8 3 7
3
5 5
0 10
10 10

输出数据 1

3
1
0

输入数据 2

3
4 6 9
1 4 10
4
4 9
4 4
9 0
2 5

输出数据 2

1
2
1
1

输入数据 3

1
500
500
3
500 500
500 0
0 500

输出数据 3

1
1
1

样例说明

样例 $1$ 的第 $1$ 次询问中，两次成绩都大于等于 $5$ 的是第 $1,3,6$ 名同学；第 $2$ 次询问中，只有第 $2$ 名同学满足要求；第 $3$ 次询问中没有同学满足要求。

数据范围与约定

• 对于前 $20\%$ 的数据，$1\le N\le10^3$；
• 对于前 $60\%$ 的数据，$1\le Q\le10^3$；
• 对于 $100\%$ 的数据，$1\le N\le10^6$，$1\le Q\le10^5$，$0\le x_i,y_i,A,B\le500$。