영화수집

#include <iostream>
#include <vector>
#include <cmath>
#include <cstring>
#define MAXX 100001
using namespace std;
 
int tree[MAXX+MAXX], movieH[MAXX+MAXX];
int n, m; //영화의 수, 보려고 하는 영화의 개수
void update(int idx, int diff)
{
    while (idx <= MAXX+MAXX)
    {
        tree[idx] += diff;
        idx += (idx & -idx);
    }
}
int sum(int idx)
{
    int ret = 0;
    while (idx > 0)
    {
        ret += tree[idx];
        idx -= (idx & -idx);
    }
    return ret;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int t;
    cin >> t;
 
    while (t--)
    {
        memset(tree, 0, sizeof(tree));
        memset(movieH, 0, sizeof(movieH));
        cin >> n >> m;
 
        for (int i = 1; i <= n; i++)
        {
            movieH[i] = i+m; //각 영화마다의 높이를 지정해준다.-> 쌓아올릴 때마다 위로 올려줘야 하니까 처음부터 m번 뒤로 미뤄놓는다.
            update(i+m, 1);
        }
 
        for (int i = 0; i < m; i++)
        {
            int movie;
            cin >> movie;
            
            cout << sum(movieH[movie]-1) << ' '; //내 위에 쌓여있는 디비디의 개수 (나 포함 안함)
            update(movieH[movie],-1);
            movieH[movie] = m-i;
            update(movieH[movie], 1);
            
        }
        cout << '\n';
    }
    return 0;
}