#include<bits/stdc++.h>
using namespace std;
void place_l(vector < int > &ord, int x){
vector < int > cur;
for(int i : ord){
if(i == x)continue;
if(i == 0)cur.push_back(x);
cur.push_back(i);
}
ord = cur;
}
void place_r(vector < int > &ord, int x){
vector < int > cur;
for(int i : ord){
if(i == x)continue;
cur.push_back(i);
if(i == 0)cur.push_back(x);
}
ord = cur;
}
int get(vector < int > ord, int x){
for(int i = 0; i < ord.size(); i++){
if(ord[i] == x)
return i;
}
return 1e9;
}
int main(){
int n, q;
cin >> n >> q;
int cnt = 0;
vector < int > ord = {0};
for(int _ = 0; _ < q; _++){
int x;
cin >> x;
if(x > 0){
int id1 = get(ord, x);
cout << _ << "-> " << id1 << endl;
for(auto i : ord)cout << i << ' ';cout << endl;
while(id1 < ord.size() - 1)swap(ord[id1], ord[id1 + 1]), id1++;
for(auto i : ord)cout << i << ' ';cout << endl;
int id2 = get(ord, 0);
cnt += id2 > id1;
place_l(ord, x);
}
else {
x = abs(x);
place_r(ord, x);
}
// for(auto i : ord)
// cout << i << ' ';
// cout << endl;
}
cout << cnt << "\n";
}
