#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 6;
int pos[maxn], rpos[maxn], n, m;
struct Cmp {
  bool operator()(pair<int, int> a, pair<int, int> b) {
    return a.first - (a.first + a.second) / 2 <
               b.first - (b.first + b.second) / 2 ||
           (a.first - (a.first + a.second) / 2 ==
                b.first - (b.first + b.second) / 2 &&
            a.first < b.first);
  }
};
set<pair<int, int>, Cmp> inter;
set<int> point;
void LeftAndRight(int cur_pos, int &x, int &y) {
  set<int>::iterator it = point.lower_bound(cur_pos);
  x = -1;
  y = -1;
  if (it != point.end()) y = *it;
  if (it != point.begin()) {
    it--;
    x = *it;
  }
}
int insert(int i) {
  if (point.size() == 0) {
    pos[i] = 1;
    rpos[1] = i;
    point.insert(1);
  } else {
    int left_point = *point.begin(), right_point = *point.rbegin();
    int cur_dis = left_point - 1, cur_pos = 1;
    if (!inter.empty()) {
      int x = inter.begin()->first, y = inter.begin()->second;
      if (cur_dis < (x + y) / 2 - x)
        cur_dis = (x + y) / 2 - x, cur_pos = (x + y) / 2;
    }
    if (cur_dis < (n - right_point)) cur_dis = n - right_point, cur_pos = n;
    int x = -1, y = -1;
    LeftAndRight(cur_pos, x, y);
    if (x != -1 && y != -1) {
      inter.erase(make_pair(x, y));
      inter.insert(make_pair(x, cur_pos));
      inter.insert(make_pair(cur_pos, y));
    } else if (x != -1)
      inter.insert(make_pair(x, cur_pos));
    else if (y != -1)
      inter.insert(make_pair(cur_pos, y));
    point.insert(cur_pos);
    pos[i] = cur_pos;
    rpos[cur_pos] = i;
  }
  return pos[i];
}
void remove(int i) {
  int cur_pos = pos[i];
  point.erase(cur_pos);
  int x = -1, y = -1;
  LeftAndRight(cur_pos, x, y);
  if (x != -1 && y != -1) {
    inter.erase(make_pair(x, cur_pos));
    inter.erase(make_pair(cur_pos, y));
    inter.insert(make_pair(x, y));
  } else if (x != -1)
    inter.erase(make_pair(x, cur_pos));
  else if (y != -1)
    inter.erase(make_pair(cur_pos, y));
  rpos[pos[i]] = 0;
  pos[i] = 0;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  while (m--) {
    int t, i;
    cin >> t >> i;
    if (t == 1)
      cout << insert(i) << endl;
    else
      remove(i);
  }
  return 0;
}
