Сортировка слиянием. Количество инверсий

#include <stdio.h>
#include <iostream>
#include <vector>
 
using namespace std;
 
int n;
int tmp = 0;
vector<int> mas;
int merge(vector<int> &mas, int l, int m, int r)
{
    int per = 0;
    vector<int> buffer(r - l + 1);
    int pos1 = l;
    int pos2 = m+1;
    int posB = 0;
 
    while(pos1 <=m && pos2<=r)
    {
        if(mas[pos1] < mas[pos2])
            buffer[posB++] = mas[pos1++];
        else
        {
            buffer[posB++] = mas[pos2++];
            per += m - pos1 + 1;
        }
    }
 
    while (pos1 <=m)
        buffer[posB++] = mas[pos1++];
    while (pos2 <=r)
        buffer[posB++] = mas[pos2++];
    copy(buffer.begin(), buffer.end(), mas.begin()+l);
    return per;
 
}
int merge_sort(vector<int> & mas, int l, int r)
{
    int per = 0;
    if(l == r)
        return per;
    int m = (l + r)/2;
    per +=merge_sort(mas, l,m);
    per +=merge_sort(mas, m+1,r);
    per += merge(mas, l, m, r);
    return per;
}
void input()
{
    cin>>n;
    mas.resize(n);
        for (int j=0;j<n;j++)
            scanf("%d",&mas[j]);
      int per= merge_sort(mas,0,n-1);     
            tmp = per;
}
void output()
{
    printf("%d\n", tmp);
}
int main()
{
    input();
    output();
}