#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using Int = long long; template ostream &operator<<(ostream &os, const pair &a) { return os << "(" << a.first << ", " << a.second << ")"; }; template ostream &operator<<(ostream &os, const vector &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; } template void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; } template bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; } template bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; } vector uf; int root(int u) { return (uf[u] < 0) ? u : (uf[u] = root(uf[u])); } bool connect(int u, int v) { u = root(u); v = root(v); if (u == v) return false; if (uf[u] > uf[v]) swap(u, v); uf[u] += uf[v]; uf[v] = u; return true; } int N, Q; vector P; int main() { for (; ~scanf("%d%d", &N, &Q); ) { P.resize(N); for (int u = 0; u < N; ++u) { scanf("%d", &P[u]); --P[u]; } uf.assign(N, -1); for (int u = 0; u < N; ++u) if (P[u] >= 0) { connect(P[u], u); } for (; Q--; ) { int A, B; scanf("%d%d", &A, &B); --A; --B; const bool ans = (root(A) == root(B)); puts(ans ? "Yes" : "No"); } } return 0; }