#include
using?namespace?std;
int?a[500005]m[500005]n;
long?long?ans=0;//記錄逆序對
void?msort（int?lint?r）
{
	if（l==r）?return;
	int?mid=（l+r）/2;
	msort（lmid）msort（mid+1r）;
	int?i=lj=mid+1k=l;
	while（i<=mid&&j<=r）
	{
		if（a[i]<=a[j]）
		{
			m[k]=a[i];
			k++;
			i++;
		}
		else?if（a[i]>a[j]）
		{
			m[k]=a[j];
			k++;