g5-08268. 区间计数 未做

把 $n$ 个整数（可能有重复）放进 multiset，回答 $q$ 次询问：每次给两个整数 $L$、$R$，问落在区间 $[L,R]$ 里（大于等于 $L$ 且小于等于 $R$）的数有多少个。

提示：ms.lower_bound(L) 是第一个 $\ge L$ 的位置，ms.upper_bound(R) 是第一个 $>R$ 的位置——从前者一路走到后者，走过的每一步都算一个。$n$ 和 $q$ 只有几千，一步步数完全来得及。

第一行一个整数 $n$（$1\le n\le 5000$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

第三行一个整数 $q$（$1\le q\le 5000$）。

接下来 $q$ 行，每行两个整数 $L$、$R$（$1\le L\le R\le 10^9$）。

共 $q$ 行，每行一个整数：区间 $[L,R]$ 内的数的个数。

输入：

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

输出：

4
2
1
6

[3,3] 两端都算，两个 3 都数进去；[6,9] 里只有 8；[1,10] 把 6 个数全装下。

$1\le n,q\le 5000$，$-10^9\le a_i\le 10^9$，$1\le L\le R\le 10^9$。若把两个界写反（起点变成 $>L$、终点变成 $\ge R$），等于 $L$ 或等于 $R$ 的数就全漏了。