2277: 逆序对的和
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：56
Solved：22
Description
给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj，那么我们称之为逆序对。逆序对中含有第i个数，则这个逆序对是第i个数的逆序对。对于给定序列，所有m的倍数的逆序对的数量之和是多少？ （提示：n=5，m=2时，求的是第2个数的逆序对与第4个数的逆序对的和，允许重复）
Input
第一行：输入一个正整数n和一个正整数m
接下来n行，每行一个整数。
Output
输出一个整数。
Sample Input Copy
5 2
-1
9
1
2
0Sample Output Copy
5HINT
n以内m的倍数有2，4；
第2个数的逆序对有3个，分别是9和1，9和2，9和0
第4个数的逆序对有2个，分别是9和2， 2和0
这两个数的逆序对数量之和为3+2=5，所以输出5。
【数据范围】
30%的数据：m = 1，100%的数据：m < 10
数据1-10：n <= 5000，|ai|<=n，数据随机生成
数据11-12：n <= 10000，|ai|<=n，数据随机生成
数据13-14：n <= 50000，|ai|<=n，数据随机生成
数据15-16：n <= 100000，|ai|<=n，不重复，数据随机生成
数据17-18：n <= 100000，|ai|<2^31，不重复，数据随机生成
数据19-20：n <= 100000，|ai|<2^31，有重复，数据随机生成