一、题目描述

题目名称：育华学校的实验器材分配

题目描述： 育华学校的实验室正在为学生们分配实验器材，每个实验器材都有一个编号，并且这些编号存储在一个已排序的数组中。学校需要根据学生们的需求，为不同的实验项目分配相应的实验器材。对于每个实验项目，都有一个所需器材编号的范围 [lower, upper]，并且需要为每个实验项目分配尽可能多的器材。

请你编写一个程序，可以使用 std 中的 lower_bound、upper_bound 和 binary_search 函数，从标准输入读取已排序的实验器材编号数组信息和多个实验项目所需的器材编号范围，对于每个实验项目，找出满足其编号范围的器材数量。

输入格式：

• 第一行包含一个正整数 n（$1 \leq n \leq 200000$），表示实验器材编号数组的长度。
• 第二行包含 n 个用空格分隔的整数，表示已排序的实验器材编号数组，其中元素范围为 $[1, 10^9]$。
• 第三行包含一个正整数 m（$1 \leq m \leq 100000$），表示实验项目的数量。
• 接下来的 m 行，每行包含两个整数 lower 和 upper，表示每个实验项目所需器材编号的范围，满足 $1 \leq lower \leq upper \leq 10^9$。

输出格式：

• 输出 m 行，每行一个整数，表示每个实验项目可分配的实验器材数量。

示例输入：

5
1 3 5 7 9
3
2 4
5 5
7 9

示例输出：

1
1
2