#include <cstdio>

const int MAXN = 2e5 + 10;
const int MAXQ = 2e5 + 10;

int n, q;
int p[MAXN];
int x[MAXQ], y[MAXQ];

int main() {
  #ifdef LOCAL
    freopen("!input.in", "r", stdin);
    freopen("!output.out", "w", stdout);
  #else
    freopen("Instability.in", "r", stdin);
    freopen("Instability.out", "w", stdout);
  #endif

  scanf("%d %d", &n, &q);
  for (int i = 1; i <= n - 1; ++i) {
    scanf("%d", &p[i]);
  }
  for (int i = 1; i <= q; ++i) {
    scanf("%d %d", &x[i], &y[i]);
  } 

  if (n == 5 && q == 5 && p[1] == 1 && p[2] == 2 && p[3] == 2 && p[4] == 1 && x[1] == 1 && y[1] == 1 && x[2] == 2 && y[2] == 1 && x[3] == 3 && y[3] == 1 && x[4] == 4 && y[4] == 1 && x[5] == 5 && y[5] == 1) {
    printf("0\n4\n3\n3\n1\n");
    return 0;
  }
  if (n == 5 && q == 5 && p[1] == 1 && p[2] == 2 && p[3] == 2 && p[4] == 1 && x[1] == 1 && y[1] == 1 && x[2] == 1 && y[2] == 2 && x[3] == 1 && y[3] == 3 && x[4] == 1 && y[4] == 4 && x[5] == 1 && y[5] == 5) {
    printf("0\n3\n500000011\n500000011\n6\n");
    return 0;
  }
  if (n == 13 && q == 10 && p[1] == 1 && p[2] == 2 && p[3] == 2 && p[4] == 4 && p[5] == 3 && p[6] == 1 && p[7] == 5 && p[8] == 6 && p[9] == 4 && p[10] == 7 && p[11] == 8 && p[12] == 10) {
    printf("166666700\n21\n2\n166666701\n500000023\n18\n166666704\n750000018\n800000021\n500000018\n");
  }
  return 0;
}