#include <bits/stdc++.h>
using namespace std;
const long long maxn = 200010;
long long n, q;
bool flag = false;
long long a[maxn], sum[maxn], p[maxn << 2], tag[maxn << 2], pos;
void pushup(long long o) { p[o] = max(p[o * 2], p[o * 2 + 1]); }
void build(long long o, long long l, long long r) {
  if (l == r) {
    p[o] = a[l] - sum[l - 1];
    return;
  }
  long long mid = (l + r) >> 1;
  build(o * 2, l, mid);
  build(o * 2 + 1, mid + 1, r);
  pushup(o);
}
void pushdown(long long o) {
  if (tag[o]) {
    tag[o * 2] += tag[o];
    tag[o * 2 + 1] += tag[o];
    p[o * 2] += tag[o];
    p[o * 2 + 1] += tag[o];
    tag[o] = 0;
  }
}
void update(long long o, long long l, long long r, long long x, long long y,
            long long v) {
  if (x > y) return;
  if (x <= l && r <= y) {
    tag[o] += v;
    p[o] += v;
    return;
  }
  pushdown(o);
  long long mid = (l + r) >> 1;
  if (x <= mid) update(o * 2, l, mid, x, y, v);
  if (y > mid) update(o * 2 + 1, mid + 1, r, x, y, v);
  pushup(o);
}
void query(int o, int l, int r) {
  if (flag) return;
  if (p[o] < 0) return;
  if (l == r) {
    if (p[o] == 0) {
      flag = true;
      pos = l;
    }
    return;
  }
  pushdown(o);
  int mid = (l + r) >> 1;
  query(o * 2, l, mid);
  query(o * 2 + 1, mid + 1, r);
  pushup(o);
}
int main() {
  scanf("%lld%lld", &n, &q);
  for (long long i = 1; i <= n; i++) {
    scanf("%lld", &a[i]);
    sum[i] = sum[i - 1] + a[i];
  }
  build(1, 1, n);
  while (q--) {
    long long p, x;
    scanf("%lld%lld", &p, &x);
    long long temp = x - a[p];
    a[p] = x;
    update(1, 1, n, p, p, temp);
    update(1, 1, n, p + 1, n, -temp);
    flag = false;
    query(1, 1, n);
    if (flag)
      printf("%lld\n", pos);
    else
      puts("-1");
  }
  return 0;
}
