帮我写一段CABM的代码

CABM是一个比较常用的算法，可以使用如下C++代码实现：

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 100010;

int a[N], b[N], c[N], d[N];
int n, m;

void merge(int l, int mid, int r)
{
    int i = l, j = mid + 1, k = 0;
    while (i <= mid && j <= r)
    {
        if (a[i] <= a[j])
        {
            b[k] = a[i];
            c[k] = d[i];
            k++, i++;
        }
        else
        {
            b[k] = a[j];
            c[k] = d[j];
            k++, j++;
        }
    }
    while (i <= mid)
    {
        b[k] = a[i];
        c[k] = d[i];
        k++, i++;
    }
    while (j <= r)
    {
        b[k] = a[j];
        c[k] = d[j];
        k++, j++;
    }
    for (int i = 0; i < k; i++)
    {
        a[l + i] = b[i];
        d[l + i] += c[i];
    }
}

void merge_sort(int l, int r)
{
    if (l >= r) return;
    int mid = l + r >> 1;
    merge_sort(l, mid);
    merge_sort(mid + 1, r);
    merge(l, mid, r);
}

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++) d[i] = 1;
    merge_sort(1, n);
    for (int i = 1; i <= n; i++)
    {
        if (i > 1) cout << " ";
        cout << d[i];
    }
    cout << endl;
    return 0;
}

在这段代码中，我们定义了一个`merge`函数和一个`merge_sort`函数来实现归并排序，并使用`d`数组来记录每个数的出现次数。在`merge`函数中，我们将两个有序数组合并成一个有序数组，并对`d`数组进行更新。最后，我们输出`d`数组即可。