#include <fstream>

using namespace std;

ifstream in("stramosi.in");
ofstream out("stramosi.out");

// const int MAXN = 25e4;
// const int MAXM = 3e5;
// const int MAXPUT = 17;

// int n, m, dp[MAXPUT][MAXN + 1];

int main() {
	// in >> n >> m;

	// for (int i = 1; i <= n; ++ i) in >> dp[0][i];
	// int put = 0;
	// int cop = n;
	// while (cop) {
	// 	++ put;
	// 	cop >>= 1;
	// }
	// for (int i = 1; i <= put; ++ i)
	// 	for (int j = 1; j <= n; ++ j)
	// 		dp[i][j] = dp[i - 1][dp[i - 1][j]];

	// int x, y;
	// while (m --) {
	// 	in >> y >> x;
	// 	put = 0;
	// 	while (x) {
	// 		if (x & 1) y = dp[put][y];
	// 		x >>= 1;
	// 		++ put;
	// 	}
	// 	out << y << '\n';
	// }

	return 0;
}