CF301D.Yaroslav and Divisors

Yaroslav has an array p = _p_1, _p_2, ..., p__n (1 ≤ p__i ≤ n), consisting of n distinct integers. Also, he has m queries:

• Query number i is represented as a pair of integers l__i, r__i (1 ≤ l__i ≤ r__i ≤ n).
• The answer to the query l__i, r__i is the number of pairs of integers q, w (l__i ≤ q, w ≤ r__i) such that p__q is the divisor of p__w.

Help Yaroslav, answer all his queries.

亚罗斯拉夫有一个数组 $p = p_1, p_2, \dots, p_n$（其中 $1 \leq p_i \leq n$），该数组由 $n$ 个互不相同的整数组成。此外，他还有 $m$ 个查询：

• 第 $i$ 个查询以一对整数 $l_i, r_i$ 表示（满足 $1 \leq l_i \leq r_i \leq n$）。
• 查询 $l_i, r_i$ 的答案是满足如下条件的整数对 $(q, w)$ 的数量：$l_i \leq q, w \leq r_i$，且 $p_q$ 是 $p_w$ 的约数。

请帮助亚罗斯拉夫回答所有查询。

The first line contains the integers n and m (1 ≤ n, m ≤ 2·105). The second line contains n distinct integers _p_1, _p_2, ..., p__n (1 ≤ p__i ≤ n). The following m lines contain Yaroslav's queries. The i-th line contains integers l__i, r__i (1 ≤ l__i ≤ r__i ≤ n).

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 2 \cdot 10^5$）。第二行包含 $n$ 个互不相同的整数 $p_1, p_2, \dots, p_n$（$1 \leq p_i \leq n$）。接下来的 $m$ 行描述雅罗斯拉夫的查询。第 $i$ 行包含两个整数 $l_i, r_i$（$1 \leq l_i \leq r_i \leq n$）。

Print m integers — the answers to Yaroslav's queries in the order they appear in the input.

Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specifier.

输出 m 个整数——即按输入中出现的顺序给出的 Yaroslav 的查询的答案。

请注意，在 C++ 中不要使用 %lld 说明符来读取或写入 64 位整数。推荐使用 cin、cout 流，或 %I64d 说明符。