3769: 整除

     麦克雷有一个 1~n 的排列，他想知道对于一些区间，有多少对区间内的数（x， y），满足 x 能被 y 整除。

    第一行包含 2 个正整数 n，m。

    表示有 n 个数，m 个询问。

    接下来一行包含 n 个正整数，表示麦克雷有的数列。 接下来 m 行每行包含 2 个正整数 l，r。表示询问区间[l,r]。

     共 m 行，每行一个整数，表示满足条件的对数。

10  9
1 2 3 4 5 6 7 8 9 10
 1 10
 2 9 
3 8 
4 7 
5 6 
2 2 
9 10 
5 10 
4 10

27
14
8
4
2 
1 
2 
7 
9