#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, q, a;
cin >> n >> q;
int lap = 0;
const int inf = 0x3f3f3f3f;
unordered_map<int, int> part;
int state[n]; // in which lap they have been overtaken by Anika
part.reserve(8192);
memset(state, 0x3f, sizeof(state));
while(q--){
cin >> a;
if(a < 0){
state[-a] = inf;
}
else{
if(state[a] == lap) {
part[a]++;
lap++;
}
state[a] = lap;
}
//cout << lap << ' ' << state[abs(a)] << '\n';
}
cout << lap << '\n';
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |