#include "bubblesort2.h"
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int b[N];
std::vector<int> countScans(std::vector<int> A,std::vector<int> X,std::vector<int> V){
int Q = X.size();
std::vector<int> answer(Q);
int n = A.size();
for (int i = 1; i < n; i++) {
for (int j = 0; j < i; j++) {
if (A[i] < A[j]) b[i]++;
}
}
int mx;
for (int q = 0; q < Q; q++) {
mx = 0;
b[X[q]] = 0;
for (int i = 0; i < X[q]; i++) {
if (A[i] > V[q]) b[X[q]]++;
mx = max(mx, b[i]);
}
for (int i = X[q] + 1; i < n; i++) {
if (A[X[q]] > A[i]) b[i]--;
if (V[q] > A[i]) b[i]++;
mx = max(mx, b[i]);
}
mx = max(mx, b[X[q]]);
A[X[q]] = V[q];
answer[q] = mx;
}
return answer;
}
