#include <cstdint>
#include <cstdio>

#define SIZE 250001

int main()
{	
	FILE *fin = fopen("stramosi.in", "r");
	FILE *fout = fopen("stramosi.out", "w");

	int32_t members, queries;
	fscanf(fin, "%d%d", &members, &queries);

	int32_t tree_depth = 0;

	int32_t ancestors[SIZE];
	for (int32_t i = 1; i <= members; ++i) {
		fscanf(fin, "%d", &ancestors[i]);
		tree_depth += (ancestors[i] == i - 1);
	}

	if (tree_depth == members) {
		while (queries--) {
			int32_t x, y;
			fscanf(fin, "%d%d", &x, &y);
			fprintf(fout, "%d\n", (x >= y ? x - y : 0));
		}
	}

	else {
		while (queries--) {
			int32_t x, y;
			fscanf(fin, "%d%d", &x, &y);

			while (y-- && x) {
				x = ancestors[x];
			}

			fprintf(fout, "%d\n", x);
		}
	}

	return 0;
}