站外题

数组A有N个整数，分别是A[1]至A[N]，有Q个问题，第i个问题是给出Xi和Yi。

表示询问数组A当中，有多少个数满足： 大于等于Xi且小于等于Yi。

输入格式 第一行，一个整数N。

第二行，N个整数，第i个整数是A[i]。0<=A[i]<=10^9。

第三行，一个整数Q，表示有Q个询问。

接下来有Q行，每行两个整数, 表示Xi和Yi，且Xi<=Yi。

1<=N,Q<=10^5。

输出格式 共Q行，每行对应一个问题的答案。

输入/输出例子1 输入：

3

9 6 12

2

5 9

9 11

输出：

2

1