#include<bits/stdc++.h>
using namespace std;
int main(){
int n , q ;
cin >> n >> q ;
vector<int>a(q) ;
for(int &i : a) cin >> i ;
int r = 0 ;
int cur = 0;
vector<int>last(q , -2) ;
for(int i = 0 ; i < q ; i ++) {
if(a[i] < 0) {
last[-a[i]] = -1 ;
}
else {
if(last[a[i]] >= cur) {
r ++ ;
cur = i ;
last[a[i]] = i ;
}
else {
last[a[i]] = i ;
}
}
}
cout << r << endl ;
}
| # | 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... |