TLE四个
#include<bits/stdc++.h>
using namespace std;
vector<int>v[200001];
int w[200001];
int main(){
int n,q;
cin>>n>>q;
for(int i=1;i<=q;i++){
int a;
scanf("%d",&a);
int f=abs(a);
if(v[f].size()!=0){
if(v[f].back()<0){
if(a>0){
v[f].push_back(a);
}
}else{
if(a<0)v[f].pop_back();
else{
for(int i=1;i<=n;i++){
if(i==a)continue;
v[i].clear();
}
w[a]++;
}
}
}else v[f].push_back(a);
}
int max1=0;
for(int i=1;i<=n;i++){
max1+=w[i];
}
cout<<max1;
return 0;
}