### 问题描述 给定一个长度为 $n$ 的数组 $a$，其中第 $i$ 个数由一个数对 { $x_i, y_i$ } 组成，表示数 $a^b \bmod (10^5 + 7)$。 一共有 $q$ 个同学，其中第 $i$ 个同学的幸运数区间为 $[l_i, r_i]$。 请你帮这些同学算一下，有多少个数落在了他们的幸运区间。 ### 输入格式 第一行输入一个整数 $n$，表示数的个数。 接下来 $n$ 行，第 $i$ 行两个整数 $x_i, y_i$，表示用于计算 $a_i$ 的一个数对。 接下来一行输入一个整数 $q$，表示同学的数量。 即下来 $q$ 行，第 $i$ 行两个整数 $l_i, r_i$，表示第 $i$ 个同学的幸运区间。 ### 输出格式 输出共 $q$ 行，第 $i$ 行一个整数表示落在 $[l_i, r_i]$ 区间的数的数量。 ### 样例输入 ``` 5 2 1 3 2 1 7 2 3 6 2 3 1 9 2 10 3 100 ``` ### 样例输出 ``` 4 3 3 ``` ### 数据范围 对于 $100$% 的数据，$1 \leq n, m \leq 10^5$，$1 \leq x, y \leq 10^5$，$0 \leq l \leq r \leq 10^5$。