Count Inversions

An inversion is a pair (i, j) with i < j and nums[i] > nums[j]. Print the total number of inversions.

1 <= n <= 10^5 1 <= nums[i] <= 10^9