【问题描述】
麦克雷有一个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
【数据规模与约定】
30%的数据：1<=n,m<=100
100%的数据：1<=n,m<=2*10^5,1<=pi<=n