1444: 七曜的数学作业

七曜又被他的数学老师给他留下的作业难住了，请你帮帮他。

给出有 $n$ 个整数的数组 $a$,有 $q$ 次询问，每次询问给出两个整数 $A,B$, 求数组 $a$ 中多少对下标 $i,j$ ,满足 $A*a_{i}+a_{j}=B且i \neq j$。

第一行，两个整数 $n,q$，依次代表数组长度和询问次数。

第二行，包含 $n$ 个整数 $a_i$，为给出数组的 $n$ 个整数。

接下来 $q$ 行，每行包含两个整数 $A,B$，代表询问的参数。

数据范围：

对于 $60\%$ 的数据满足:$1\leq n \leq 1000, 1 \leq q \leq 100，1 \leq A,B \leq 10^4,1 \leq a_1 \leq a_2 \leq ...\leq a_n \leq 10^4(a数组不降)$。

对于 $100\%$ 的数据， $1 \leq n \leq  10^5, 1 \leq q \leq 10,1 \leq A,B,a_{i} \leq 10^9$。

输出一行，$q$ 个整数，$q$ 为询问的次数。

第 $i$ 个整数代表第 $i$ 次询问的答案，答案之间以一个空格间隔。

3 2
1 2 3
1 5
1 1

2 0

我们以 $(i,j)$ 表示选出的 $i,j$ 。  
第一次询问,$(2,3),(3,2)$满足条件。
故答案为 $2$。