维多利加给了你一个序列 $a$，每次询问给一个区间 $[l,r]$
查询 $l \le i,j \le r$，且 $a_i$ 是 $a_j$ 倍数的二元组 $(i,j)$ 的个数
出现的所有数在 $[1,10^5]$ 内
第一行两个数表示 $n,m$
第二行 $n$ 个数表示序列 $a$
之后 $m$ 行，每行两个数l r表示一次询问
l r
对于每个询问，输出一行一个数表示答案。
6 3 1 1 4 5 1 4 1 1 4 5 1 4
1 3 10
Comet OJ