Число инверсий

Инверсия — пара индексов i < j, для которой nums[i] > nums[j]. Дан массив nums. Верните количество инверсий в нём. Число инверсий показывает, насколько массив далёк от отсортированного: у отсортированного по неубыванию массива инверсий нет. Наивный подсчёт по всем парам работает за O(n²) — на большом тесте он не пройдёт по времени. Нужно решение за O(n log n).