#include <bits/stdc++.h>
#include "bubblesort2.h"
#define st first
#define nd second
#define mp make_pair
#define pb push_back
#define N 1000005
using namespace std;
typedef vector < int > vi;
set < int > s[N];
vi countScans(vi a, vi b, vi c){
vi ans;
for(int i = 0; i < int(b.size()); i++){
int cvp = 0;
a[b[i]] = c[i];
vi d = a;
// for(int i = 0; i < d.size(); i++)cout << d[i] << " ";cout << endl;
sort(d.begin(), d.end());
map < int , int > yer;
for(int i = 0; i < int(d.size()); i++){
if(i + 1 != int(d.size()) and d[i + 1] == d[i])
continue;
yer[d[i]] = i;
}
for(int i = 0; i < int(a.size()); i++)
cvp = max(cvp, i - yer[a[i]]);
ans.pb(cvp);
}
return ans;
}
// int main(){
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
// int n,q;
// scanf("%d %d",&n ,&q);
// vi a(n);
// for(int i=0;i<n;i++)
// scanf("%d",&a[i]);
// vi b(q), c(q);
// for(int j=0;j<q;j++){
// scanf("%d %d",&b[j], &c[j]);
// }
// vi cvp = countScans(a, b, c);
// for(int j=0;j<int(cvp.size());j++)
// printf("%d\n",cvp[j]);
// }
