### 问题描述 小蓝前两天又去超市买东西。 超市有 $n$ 个商品，他们的单价为 $a_1, a_2,\dots ,a_n$。 小蓝有两个幸运数字 $x, y$，他认为如果买下的商品的价格满足 $a_i \equiv y(\mod x)$，那么他会变得幸运。 但是小蓝并不知道自己的幸运数字是多少，所以他有 $m$ 次询问，每次询问给出 $x_i, y_i$，他想知道有多少商品能使他幸运。 正式地： $m$ 次询问，每次询问给出 $x,y$，求 $\sum_{i=1}^n[a_i\equiv y(\mod x)]$。 ### 输入格式 输入第一行，包含一个整数 $n$。 输入第二行，包含 $n$ 个正整数，表示 $a_1, a_2,\dots, a_n$。 输入第三行，包含一个正整数 $m$，表示有 $m$ 次询问。 接下来 $m$ 行，每行包含两个正整数 $x_i,y_i$。 ### 输出格式 输出 $m$ 行，第 $i$ 行包含一个整数，表示满足 $a\equiv y_i(\mod x_i)$ 的商品的数量。 ### 样例输入 ```text 4 1 3 3 5 3 2 2 3 0 1 5 ``` ### 样例输出 ```text 0 2 4 ``` ### 说明 在样例中。 询问一：没有商品符合要求，输出 $0$。 询问二：商品 $2,3$ 满足要求，输出 $2$。 询问二：商品 $1,2,3,4$ 满足要求，输出 $4$。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 10^5, 1\leq m \leq 10^4, 1\leq x_i,y_i,a_i \leq 3\times 10^6$。